Well, not impossible. My wife's boss actually manage to fire a pregnant employee, due to incompetency, but it made much easier by the fact that reviews and complaints had come in earlier.
I understand why a company wouldn't fire a trans person, the shitstorm would be unbelievable, and you're rarely in a position where you can point out that the person is incompetent.