Go to your contacts and find the listing for your voicemail.
After the voicemail number (*86 for Verizon) press "Options"
Choose 2. "Add 2-second pause."
Type in your password, followed by the # sign.
"Save"
Now when you call your voice mail it will automatically enter the password for you.