Необходимость замены колонки котла - почему и на какой документ ссылается газовая служба?

Это они самодеятельностью занимаются, обязательств если прибор нормально работает, по его замене у Вас нет;

Постановление Правительства РФ от 14 мая 2013 г. № 410 "О мерах по обеспечению безопасности при использовании и содержании внутридомового и внутриквартирного газового оборудования 10. Замена оборудования, входящего в состав внутридомового и (или) внутриквартирного газового оборудования, осуществляется в следующих случаях:

истечение нормативных сроков эксплуатации оборудования, установленных изготовителем, или сроков эксплуатации оборудования, установленных проектной документацией, утвержденной в отношении газопроводов, если эти сроки не продлены по результатам технического диагностирования внутридомового и (или) внутриквартирного газового оборудования, а также истечение сроков эксплуатации этого оборудования, продленных по результатам его технического диагностирования;

признание газоиспользующего оборудования не подлежащим ремонту (непригодным для ремонта) в ходе технического обслуживания либо по результатам технического диагностирования внутридомового и (или) внутриквартирного газового оборудования;

заявка заказчика.

Замена оборудования, входящего в состав внутридомового и (или) внутриквартирного газового оборудования, осуществляется специализированной организацией в рамках исполнения договора о техническом обслуживании и ремонте внутридомового и (или) внутриквартирного газового оборудования. Самостоятельная замена указанного оборудования его владельцем без привлечения специализированной организации не допускается.