Why?

I would very much like to record phone calls made by me.

When the company on the other end denies what we agreed a recording would be useful.