To delete all voicemails on your iPhone at once, you'll have to select them one by one. You can also export the voicemails if ...
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.