You can record a phone call on your iPhone using third-party apps — but currently, there's no built-in way to record a call.
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 ...