I don't see any problem with Williams being fired. When Paul Williams took the job, he knew very well how the religious organization he worked for felt about LGBTQ people. Not what they said about them in public, but how they actually felt about them behind closed doors. If you didn't learn from the story, religious organizations are allowed to operate by different rules related to employment. When Paul came out as Paula, she knew it wouldn't be accepted, and since it's a religious organization, she had no legal recourse. She rolled the dice on the off chance she would be accepted, but I believe she knew with high certainty that it wouldn't land well with the organization, so I don't feel that bad for her. That being said, good for her for finding a place she feels comfortable in.