Under Messaging, Click the drop down for Reset Voicemail Pin. (See Below)
You will see the auto generated 4-digit pin that you will use.
Click Reset, now your voicemail has been reset.
Voicemail Pin has now been reset. When you access your voicemail with the temporary pin (that was auto generated) you will be prompted to assign a new PIN.