Подскажите, какая разрешительная документация нужна фирме для монтажа газовых колонок в многоквартирных жилых домах? И чем это регламентируется?

Такая же как и для монтажа любого газоиспользующего оборудования и газопроводов.
Ищите в темах ранее, что-то подобное уже писали.