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

10 лет назад купил в городской черте дом и участок 8 соток земли, оформлено в соственность. Между моим участком и соседями находится ничей участок и мы им пользовались поровну. Этой осенью нас вызвали в земельный департамент и предложили нам пополам его оформить по какому то проценту от кадастровой стоимости, мы естественно согласились и написали, как нам сказала инспектор он не подходит для полноценного участка, так как он узкий. Выйдя из департамента минут через пять звонит та инспектор и говорит что данный участок уже продан и дорого и просит нас убрать забор соединяющий наши и тот участок, почему нам первым не предложили его выкупить. Правомерны ли данного департамента действия.