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

Непонятно, что имеется в виду: "мы получили разрешение на снос, но к сожалению не получили разрешение на строительтство, как и соседи" ? Вы снесли старый дом и на его месте возвели новый ? Или разделили ранее единое домовладение ? Или имеется в виду разрешение на снос соседского... чего ? Жилого (дачного) дома ? Сарая ?

В принципе, исходя из положений ч. 3 ст. 222 Гражданского кодекса РФ, если самовольная постройка возведена собственником на принадлежащем ему земельном участке с соответствующим целевым назначением, сохранение постройки не нарушает права и охраняемые законом интересы других лиц, не создаёт угрозу жизни и здоровью граждан, суд может признать право собственности на такую постройку за лицом, являющимся собственником земельного участка. Вам следует незамедлительно подать иск о признании права собственности на свой дом и обратится в местную территориальную администрацию с заявлением о ходатайстве перед районной администрацией о регистрации построенного дома (показать, что начали процесс оформления посройки). Прецедентов принятия решения о сносе строений, самовольно возведённых на правомерно выделенных и находящихся в собственности застройщика земельных участках в нашей стране ещё не было.