Listen to your voicemail greeting or change it on an iPhone.

Go to the phone. Then go to "Voicemail" at the lower right where you would otherwise listen to your messages. When you get there there will be a "Greeting" button at the upper left.