We have recently had to let go of some employees and need to change our auto attendant greeting. How can we do this?

Depends on what Voice Mail you have. We need more information on your hardware.