А кадастровые паспорта (с границами) на ваши участки  -оформлены?Если оформлены и сосед не прав- делайте вынос границ, требуйте переноса забора и здания.Если не оформлены - нанимайте хорошего риелтера, делайте межевание (без участия соседа, риелтер в курсе, как это), оформляйте кадастровый паспорт и на его основании требуйте переноса границы.Наличие зарегистрированных кадастровых границ можно проверить на публичной кадастровой карте на портале Росреестра.