I have a Voip line (ring central) for this exact reason which records all calls in/out by default. Its annoying because RC forces you to play a recording (until you upload empty mp3). Its 50$/mo and for some reason call quality can be pretty terrible sometimes. Part of my todo list is to attempt to find another solution. I also carry a usb recording device on my keychain that is pretty good at picking up a conversation.
There are reasons as to why, but basically all of my business interactions one way or another are recorded.