...
- Open the voicemail.
- Press the number that corresponds to "Setup options" (usually 4).
- Press the number that corresponds to "Preferences" (usually 3).
- Press the number that corresponds to "PIN" (usually 1).
- Enter your new PIN.
- Confirm your new PIN.