That is exactly why the people who fought hardest forty years ago for the right of a group of Nazi goofballs to march through a town full of concentration camp survivors, in uniform, with swaztikas--and fought for it all the way to the Supreme Court as a matter of freedom of speech--were Jewish lawyers. We are not living in a kindergarten with some sweet young woman setting the rules, but in a hard world where people have strong feelings, and voice them loud and clear. The notion that no speech can be tolerated if it bruises someone's precious feelings is for crybabies with a penchant for political correctness, usually accompanied by a dictatorial streak. Hardly surprising these same weak sisters tend to have a taste for totalitarian government.
Understand that just because you are holding out the crying towel out for a currently fashionable grievance group--unlike you, I won't ascribe a motive to you for doing that--it doesn't mean it's acceptable to violate any American's constitutional rights. There is not enough case law on the issue of speech in the workplace involved here for anyone to know for sure if the dismissal of this fire chief violated any of his First Amendment rights--but as a lawyer, I'm sure it is quite possible. The mere fact an administrative agency publishes a rule does not make that rule constitutional as applied. Many hundreds of rules and laws, both state and federal, if not thousands, have been struck down as unconstitutional, either on their face or as applied.