Здравствуйте!
Обязательно сносить придётся только если будет конкретно описывающее это действие решение суда. И то можно будет ещё потянуть время.
Проверьте наличие старых технических паспортов на дом (до 2006 года). Указаны ли там эти строения? Если да, то возможно на них есть кадастровые номера. Есть кадастровые номера - уже можно пробывать что то делать.
Например: через суд признавать кадастровую ошибку на земельный участок, пробывать подтянуть границы как нужно.
Но это "пальцем в небо", такие случаи надо рассматривать "под микроскопом" и ковыряться во всех архивах.
Удачи.