Получается, всё у вас правильно (раз меняли котлы на газовые, значит, по проекту). А Мосгаз пытается создать какие-то искусственные препятствия, ссылаясь непонятно на что (видимо, у них нет оснований сослаться на ПБ, ГОСТы, ОСТы, СНиПы, действовавшие во времена газификации дома и установки котла).
Я бы пожаловался на Мосгаз в прокуратуру и ФАС (федеральная антимонопольная служба), указав, что отмазки Мосгаза не выдерживают никакой критики, ибо эти бумажки, на которые они ссылаются, появились гораздо позже газификации дома и установки котла.
(К тому же если бы у вас действительно было бы что-то не в порядке с газ. оборудованием, то вам бы на трубе поставили заглушку).