How do you change an automated voice message on a phone?

If you know your current pin code, you can usually change it from the settings menu inside the voicemail box.

If you do not remember the current PIN code, you can contact your phone company and have them reset the pin code for you.