Обязаны ли государственные органы России оплачивать проезд в отпуск для работников противопожарной службы?

Нет, это не значит, что каждый год обязаны оплачивать. Вы пропустили первую часть статьи.

Оплата проезда в отпуск производится один раз в два года.

Об этом прямо указано в ст. 325 ТК РФ

Лица, работающие в организациях, расположенных в районах Крайнего Севера и приравненных к ним местностях, имеют право на оплату один раз в два года за счет средств работодателя стоимости проезда и провоза багажа в пределах территории Российской Федерации к месту использования отпуска и обратно.

Порядок компенсации в вашем случае устанавливается:

Постановлением Правительства РФ от 12.06.2008 N 455

1. Настоящие Правила устанавливают порядок компенсации расходов на оплату стоимости проезда и провоза багажа к месту использования отпуска и обратно для работников федеральных государственных органов, государственных внебюджетных фондов Российской Федерации, федеральных государственных учреждений, расположенных в районах Крайнего Севера и приравненных к ним местностях (далее - работники учреждений), и членов их семей.

2. Работникам учреждений и членам их семей 1 раз в 2 года производится компенсация за счет бюджетных ассигнований федерального бюджета или соответствующих бюджетов государственных внебюджетных фондов Российской Федерации расходов на оплату стоимости проезда в пределах территории Российской Федерации к месту использования ежегодного оплачиваемого отпуска работника и обратно любым видом транспорта (за исключением такси), в том числе личным, а также провоза багажа весом до 30 килограммов (далее - компенсация расходов).