Question: how to change your password for voicemail with verizon wireless?
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.