Changing your voicemail password
Access your voice mailbox
Press 9 for the mailbox setup menu
Press 2 to change your password
Enter your new password and then press the pound (#) key
When prompted to verify the password, enter it again and then press the pound (#) key