If you don’t consent to being recorded, they are required to serve you in an unrecorded line. And if they cannot, then you have been denied service. And if you’re denied service, you cannot cancel. So run the chargeback.
Um, no. That's not accurate at all. Maybe it's different outside the US, but many states are "single-party consent" states, meaning you don't need permission to record them and vice-versa. The biggest reason that many companies disclose the fact that they're recording the call is that you might be calling from a location that requires consent from all parties; they want to cover their butts.
I was mostly referring to here in California, but it would also apply to: Connecticut, Florida, Illinois, Maryland, Massachusetts, Montana, New Hampshire, Pennsylvania and Washington.