Bravo to you for seeing people as people. Obviously none of your coworkers made a conscious choice to be intolerant, it’s just an emergent phenomenon given their experience with the people around them, an effect you’re noticing happen in yourself.
I don’t know how to achieve it, but I think there is only one way to combat intolerance, and that is to move people from an outgroup to an ingroup. People tend to not care about people in their outgroup, but tend to be intolerant of people they fear in their outgroup. People who have their family, their church, and their compatriots in their ingroups are referred to as nationalists, and when nationalists are convinced to fear their outgroup, you get fascism.
They are intolerant of the LGBTQ community because they have (unfounded) fears that there is an “agenda” to erode their religions and force people to be like them. You are intolerant of them because you have (often well founded) fears that their actions fuel systemic intolerance that has a very real impact on your livelihood.
I think the only way to flip this on its head is to break this pattern, for each of you to view each other as part of your ingroups. Now, it would be fair to say that’s too hard, that would be unreasonably difficult to become that close to them, and you’d probably be right. I think that’s why many in this thread have instead settled for seeing them as less than human, not worth “saving”. But that’s what I think would need to happen.