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 ...
To change the voice on your Waze app, you'll need to open the the app and head to the "Voice and Sound" menu.