Из перечня видов работ, которые подлежат лицензированию МЧС:
4. Монтаж, техническое обслуживание и ремонт систем (элементов систем) дымоудаления и противодымной вентиляции, включая диспетчеризацию и проведение пусконаладочных работ
Действительно в регионах сейчас полная неразбериха. Т.К. полномочия по решению и выдаче передали в региональные органы МЧС. С 2014 года все региональщики могут оформлять лицензии на местах, но на сколько это будет быстро и будут ли положительные решения, не известно. (коррупцию никто не отменил, к сожалению).
4. Монтаж, техническое обслуживание и ремонт систем (элементов систем) дымоудаления и противодымной вентиляции, включая диспетчеризацию и проведение пусконаладочных работ
По всей видимости это ваш случай.