I can’t change my voicemail password

* If you forget your voicemail password, there's no way to reset it from your iPhone. You need to contact your carrier to reset your password. If you insert a new SIM card, you might lose the voicemails that you saved on your iPhone.

https://support.apple.com/en-us/HT201436