Земельный участок был в аренде, платил по сей год. выяснилось что его купили 2 года назад...

Не так
участок ваш остался по документам
а местоположение межеванием определили другого участка
другой участок это, нарисовали на вашем, образовали на вашем участке

но ваш остался, участок это в первую. очередь документ,
ваш участок не имеет уточненные границы

идти в администрацию и пусть дают в другом месте
у вас же договор имеется. значит участок есть
даже если кто то поставил на ваш участок свой, все равно ваш участок не исчез

кадастровые номера у них разные\
возможно у вашего и номера то нет
в договоре что написано
если есть договор аренды вы можете по суду добиться чтобы вам предоставили этот участок, обозначили его местоположение

за вами сохраняется право аренды.