You did not mention what voicemail platform you are running, is it Unity, Unity Connection or Unity Express?
In either case you need administative access to the application in order to reset the password.
If you can get that then we can walk your through the steps to reset it.
HTH,
Chris