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 ...