Выясняем законность отказа в подключении газа из-за отсутствия согласия владельца смежного участка

Обратился в районную газовую компанию «Газпром межрегионгаз Краснодар» с заявлением о подключении газа в принадлежащий мне дом. Газопровод, принадлежащий указанной газовой компании находится в 1 м. от ограждения моего участка и проходит, предположительно, по территории смежного участка. Газовая компания отказывает в подключении газа к моему дому до тех пор, пока я не истребую согласие владельца смежного участка на производство работ по врезке газопровода на его территории. На смежном участке находится недостроенный в 90-е годы дом. Владелец смежного участка на участке не проживает и не появляется там вообще. Участок не отмежеван и не постановлен на кадастровый учет, в связи с чем отдел архитектуры не может назвать владельца участка. Работники газовой компании указывали на то, что у них имеется договор с обременением на прокладку газопровода по смежному и другим подобным участкам. Вопрос: законны ли действия работников газовой компании об отказе в прокладке газопровода на мой участок до истребовании мною разрешения у владельца смежного участка на проведения работ по врезке в газопровод, какими нормативными документами это можно обосновать, в какие инстанции необходимо мне обратится для решения вопроса по существу.