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