Question: how do you change your password on verizon voicemail?
Answer: Press *611 then press SEND (airtime is free). ... 
When prompted to state the reason for your call, say "Reset voicemail password".
If prompted, enter the requested info for security verification.
Follow the prompts to reset the password.