Как оформить реконструкцию без согласия соседей

Добрый вечер, уважаемые! Ситуация такая: старый дом разделен вертикально на две части, т.е. два собственника, а дом оформлен как многоквартирный (не в долях дома). Самовольно мы снесли старую одноэтажную пристройку, общую стену не трогали и построили рядом свою несущую стену, новая пристройка в два этажа, на нашей стороне. Соседи не дают согласие. Что делать, как узаконить?