Thanks for help in advance!
Log into your My Verizon account. There should be a link next to the picture of you phone that says Reset Voice Mail Password. If you have more than one phone on you account then click on the picture of the phone that you need to reset and then you should see the link.
Thank you stargazer! You ROCK!
I am glad that I could help.
