As one human to another it is wrong to fire someone that is capable to doing a good job. Age, sex, national orgion (accent included

) or other non-job related reasons.
But, I also feel that some things are forgotten in our modern PC world.
I think we all have a right to know who is standing next to our young sons or daughters (gender speaking) in the bathroom when they use the facilities. I also think we all have a reasonible expection to privacy and safety in public bathrooms and/or dressing rooms at the pool or beach.
If you look like a woman and dress like a woman and use the bathroom with women then I would expect you to be a woman. Same goes for men.
This issue could all be eliminated with single person facilities. But as this is not the case, then the average person IMHO expects others to use the proper facilities for everyons privacy.