Let's get shopping!
From the Phone app, tap the Menu icon.
Tap Settings.
Tap Voicemail.
Tap Change PIN.
Enter your old voicemail pin.
Tap Continue.
Enter your new voicemail pin.
Enter your new voicemail pin again.
Tap Ok.
You've completed the steps!