Споры с соседями: новый забор заступает на 0,5 метра, баня теперь на их территории. Разбираемся в правах и границах участков

Уважаемый юрист, у нас возникла проблема с соседями. Мы живем в частном доме уже более 30 лет, и наш дом огражден забором. Недавно соседи решили заменить свой старый забор на новый, так как он начал разваливаться. Они получили разрешение на смену забора, но с условием, что новый забор должен быть установлен на том же месте. Однако, когда мы были в отъезде, соседи поставили новый забор, заступив на полметра на нашу территорию. Они утверждают, что по результатам межевания, выполненного предыдущими владельцами, эта территория принадлежит им. Наша баня, которая стояла на нашей территории, теперь оказалась за забором на их участке. Соседи угрожают судом, требуя сносить нашу баню, прежде чем убрать столбики забора. У нас есть документы о межевании, хотя они были выполнены в 1994 году, в которых четко указаны границы нашего участка. Однако, у соседей есть межевание, сделанное в 2015 году, в котором нет упоминания о нашей бане и полметра от нашего участка принадлежит им. Как нам поступить в этой ситуации? Куда обратиться? Мы боимся судебной разбирательства с соседями.