Жители одного дома хотят изменить адрес, но администрация разрешения не дает: земельный участок не сформирован и нет согласия собственников соседнего дома на смену адреса нашего дома (они против)

Добрый день! Если у каждого дома есть свой кадастровый номер, то как вы пишите дом не может считаться единым. Да, возможно когда-то так и было, но теперь в любом случае это два отдельных объекта. У каждого может быть свой адрес. (Документов я не видела, но делаю выводы из данных , указанных в вопросе). В соответствии со ст 8 218-ФЗ от 13.07.2015 адрес является дополнительной характеристикой объекта недвижимости. В Саратове утверждено постановление от 30 июня 2016 года N 1757 Об утверждении административного регламента предоставления муниципальной услуги «Присвоение, аннулирование адресов объектам адресации», в котором в перечне документов, предоставляемых при присвоении адреса объекту указаны правоустанавливающие документы на земельный участок. В соответствии с п 5.1 данного регламента, вы можете подать жалобу на действия органа, но для начала, рекомендую получить письменный отказ. 

Также обратите внимание, что Постановлением Правительства РФ от 19.11.2014 N 1221  «Об утверждении Правил присвоения, изменения и аннулирования адресов» установлено 

При присвоении адресов зданиям (строениям), сооружениям, в том числе строительство которых не завершено, такие адреса должны соответствовать адресам земельных участков, в границах которых расположены соответствующие здания (строения), сооружения.