> But in a two-party-consent state, it would be illegal for your employer to record telephone calls made from your office phone, unless they get the consent of each person you talk to.

My understanding is that the most restrictive state applies, so you don't even have to be in a two-party state, you just need to be calling one.

In any case, this is why every call center you talk to says "this call may be recorded" when you first connect. It's not just a courtesy!