Сосед урезал земельный участок

Земля находится в муниципальной собственности и предоставляется в аренду. В 2009 году приобрел в собственность незавершенное строение. Составили и подписали с соседями акт согласования границ земельных участков, участок поставил на кадастровый учет и заключил с Администрацией на год договор аренды земли под завершение строительства. В течение года строительство не завершил, участок был снят с кадастрового учета, но договор был продлен на неопределенный срок (об этом есть решение суда, также в решении указано, что участок имеет ограждение). Для перезаключение договора стал снова оформлять кадастровый паспорт и оказалось, что за время, пока мой участок не значился в кадастре, сосед расширил границы своего участка за счет площади, которая до этого была у меня в аренде. Ввиду того, что с 1 марта 2015 года ужесточили ответственность за неоформленные участки, заключил договор аренды на то, что осталось. Но в итоге часть строений: радиовышка, капитальный навес, ограждение оказались на территории соседа. Недавно получил от него письмо с требованием снести все то, что находится на его территории.

Вопрос следующий - имел ли право сосед отводить участок земли с расположенными на нем не принадлежащими ему капитальными строениями? Обязан ли он был проинформировать об этом муниципалитет? Или есть какое-то иное нарушение закона с его стороны - не согласованы с соседями границы земельного участка или что-то подобное?