If that had happened to me... woaa, I would have raised so much hell >< Called meetings with HR and management and all sorts of people to "discuss the issue"... (of course, before the meeting, they would have all recieved a very long letter lecturing them on the obvious hypocrisy of the sittuation).
That is just how I handle things

If they want to "play business professional" to hide their discrimination... ohhh, I am more than willing to play too

Of course, that is if where you live has legal protection for trans people (like in california)... without legal protection, you pretty much can A) make noise and get fired B) Leave C) keep quiet and just take the abuse.