Сначало просто нужно прийти в эксплуатирующую организацию, там все объяснят расскажут.
Для проектирования и строительства газопровода необходимо заказать в Горгазе Технические условия и проект, спросить у них кому принадлежит труба в которую будет врезка, при необходимости(если газопровод принадлежит населению/администрации) взять справку о том что врезку разрешают для Горгаза. Потом уже само строительство, тут тоже проще спросить в Горгазе, им принимать сданный газопровод у строителей. Потом пуск.