1. Press Voicemail Icon
When prompted enter your voicemail password followed by "#"
Press "0" for advanced options
In Advanced menu:
Press "1" to change unavailable message
Press "2" to change busy message
Press "3" to change name
Press "4" to change temporary greeting