There is an exception for perjury. Although it’s unlikely that the company does not settle first, you could then try to have the recruiter deny saying so in a sworn statement. The two-party consent laws do not apply when used as proof that someone perjured themselves
Except he was on speaker phone and there were at least two people on the other line, which provides a witness to the statement and it is not just a he said/she said anymore.