При образовании и постановке
При образовании и постановке на учёт земельного участка основным документом
является "Межевой план" (до 2008г называлось "Землеустроительное дело"), который делается
геодезическими фирмами. И копия это документа (с реквизитами исполнителя) обязательно
хранится именно в Кадастровой палате! Вот там Вам и должны сказать исполнителя.
Поэтому странно, что они посоветовали Вам самим искать исполнителей.
Может не того нарвались. Меня как-то консультировал Илюшкин (на Белинского, 
—
очень грамотный специалист, всё по полкам разложил, куда надо направил, и все мечты мои сбылись!
Или поищите "Межевой план", который выдавался предыдущему собственнику.
Но, когда Вы найдёте контору, не факт, что они Вам бесплатно переделают (исправят кадастровую ошибку).
Как минимум нужно доказать их ошибку, а для этого нужно будет привлечь другую геодезическую фирму (или экспертизу).
В итоге может выйти дольше и дороже, если только они не накосячили по крупному (скажем весь квартал неправильно посадили).