As I understand it, this particular Union is angry at Mr. Guiliani because he has misrepresented his role in 9/11 and mischaracterized the response of the responders, while at the same time opposing their claims for treatment and compensation.
Of course it is common for unions to oppose Republican candidates, but my sense is that in this case the opposition is very heated and that they will go for blood.