To do a PlayStation password reset, you'll need to go to the "Account Management" section of your PS4's Settings.
You can reset your voicemail password on an iPhone right from the Settings app, meaning that you don't have to call your voicemail to do it.