Столкновение интересов - как правомерны действия нового владельца земли и Земельного отдела в отношении гаража на арендованной земле?

В 2005 г. устно договорился с соседом о переуступке аренды земли под застройку гаража, за 10 тыс. руб. Гараж я построил и начал использовать под склад стройматериалов. Но документально никак не оформили, и денег не отдал. Не видел соседа около года, а тут встретил, он говорит, что его вызвали в Земельный отдел Администрации и предложили отказаться от участка земли. Он возьми и откажись! В июле 2008 г., им написано заявление, что он отказывается от участка земли, и что никаких построек на участке нет. Хотя фактически гараж был возведен в 2006 году. Я пошел в Земельный отдел, а мне сообщают, что новый собственник земли пришел на свой участок, увидел гараж, вскрыл его и повесил свой замок. И каким-то чудом новым собственником является сотрудник Земельной палаты. Продолжаю вести переговоры о переуступке права аренды, но собственник в отпуске и по телефону, ни чего внятного не говорит. Я понял, что будет требовать большую сумму. Вопрос: 1.Правомерны ли действия нового владельца земли (вскрытие гаража), при условии, что он не вывозит мое имущество. 2.Правомерны ли действия сотрудников Земельного отдела (при заявлении о возврате участка – осмотр, обследование, фото и т.д.). И как оспорить эти действия? 3.Какова процедура изъятие и выделение земельного участка под застройку гаража (аукцион, тендер). Заранее спасибо!