How to change a voicemail Password:

From Any ESI phone..
1) Press the Program button
2) Enter * (star) then the mailbox number followed by # (pound sign)
3) Enter Admin password
4) Choose option 5 For Passwords
5) Select option 1 to Change the password