NOTE: When you first enter your temporary PIN the recording will confirm this is only temporary and walk you through changing it.
Or step by step instructions (including screenshots) can be found on the reset voicemail PIN page.