I believe it's legal for the company to record you because you are their employee. But they need to be warning the people that are calling that their call is going to be recorded (you know how when you call for customer support to a business, it says at the beginning "This call may be recorded or monitored for blah, blah, blah" -- that's because in most states, you have to inform someone when they are being recorded.