Снос сарая-погреба 1975 года при изменении границ участка и переходе прохода соседям в 2012

Здравствуйте. На участке стоял деревянный сарай-погреб1975 года постройки. За ним был проход в 0,7м. , дальше была граница соседнего участка с построенным сараем. Со временем соседский сарай начал рушиться и завалился на наш сарай утянув за собой и забор. Когда начали оформляли документы границы соседнего участка изменились. Каким-то образом данный проулок отошёл соседям. В 2012 году убрали деревянные стены и поставили из блока в границах данного сарая-погреба. В документы изменения об изменении стен не внесена. Данный участок продали в 2014 году. И новые соседи говорят, что наш зарай стоит не законно и что мы его должны снести т.к границы их участка проходят об наш сарай. Насколько законно их требование о сносе сарая-погреба и есть ли возможность восстановить изначальные границы нашего участка без согласия соседей?