Question: how do i change my verizon voicemail password?
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.