Подключаем газ, трубы идут через соседей, газовики просят их разрешения, подписи на документ, чтобы провести газ через них к нам

Ну, к сожалению, могут требовать деньги, увы.

ДА, это законно, они платили за подведение этих труб, а вы решили что бесплатно к этим трубам можете подключиться? Не получится.

Законно, притом могут запросить любую сумму, с чего Вы взяли, что это незаконно

Постановление Правительства РФ от 13.09.2021 N 1547 (ред. от 01.06.2023) "Об утверждении Правил подключения (технологического присоединения) газоиспользующего оборудования и объектов капитального строительства к сетям газораспределения и о признании...

28. При представлении заявителем сведений и документов, указанных в пунктах 11 и 16 настоящих Правил, в полном объеме исполнитель направляет подписанный со своей стороны проект договора о подключении в адрес единого оператора газификации или регионального оператора газификации. Единый оператор газификации или региональный оператор газификации в течение одного рабочего дня после получения проекта договора направляет в адрес исполнителя подписанный со своей стороны проект договора о подключении. После подписания проекта договора о подключении единым оператором газификации или региональным оператором газификации исполнитель направляет заявителю подписанный проект договора о подключении в 3 экземплярах любым доступным способом (почтовое отправление, электронное сообщение на адрес электронной почты заявителя (при наличии), личный кабинет заявителя, подсистема единого личного кабинета на едином портале и (или) региональном портале):

(в ред. Постановлений Правительства РФ от 30.11.2022 N 2187, от 01.06.2023 N 904)

(см. текст в предыдущей редакции)

а) в течение 5 рабочих дней со дня получения заявки о подключении в случае, если сеть газораспределения проходит в границах земельного участка, на котором расположен подключаемый объект капитального строительства, и отсутствует необходимость строительства исполнителем сети газораспределения до границ земельного участка заявителя;

б) в течение 30 рабочих дней со дня получения заявки о подключении, если при выполнении исполнителем мероприятий по подключению (технологическому присоединению) требуется направление третьим лицам запроса о согласовании пересечения строящейся (реконструируемой) сети газораспределения с принадлежащими таким лицам объектами инфраструктуры (инженерными коммуникациями) или согласовании строительства сети газораспределения сетей на земельных участках, принадлежащих третьим лицам на праве собственности или на ином предусмотренном законом праве и не находящихся в государственной и муниципальной собственности. При этом исполнитель в течение 15 рабочих дней со дня получения заявки о подключении уведомляет заявителя о необходимости получения исполнителем согласований, указанных в настоящем подпункте, с приложением документов, подтверждающих направление запроса о согласовании;