Конечно, сначала регистрировать.Заявление на изменение может подать только собственник.

Достаточно если только земля будет зарегистрирована. Уточнение местоположения здания может проводить только собственник земельного участка. Здание регистрировать не обязательно. Из документов прикладываете только выписку из ЕГРН, поэтажка не нужна (хотя писали что где то требуют, но у нас без нее проходит).

вообще то все объекты без прав сняли с учета

в том что объекта с таким кадастровым номером не должно быть в егрн

лучше заказать свежие выписки на дом

218-ФЗ статья 15:
2. При осуществлении государственного кадастрового учета без одновременной государственной регистрации прав такой государственный кадастровый учет осуществляется по заявлению:
4) собственника объекта недвижимости — при государственном кадастровом учете в связи с изменением основных характеристик объекта недвижимости;
5) кадастрового инженера в случаях, установленных федеральным законом;
6) иного лица в случаях, установленных федеральным законом.

Закон «О кадастровой деятельности»
4. Кадастровой деятельностью являются выполнение работ в отношении недвижимого имущества в соответствии с установленными федеральным законом требованиями, в результате которых обеспечивается подготовка документов, содержащих необходимые для осуществления государственного кадастрового учета недвижимого имущества (далее — кадастровый учет) сведения о таком недвижимом имуществе (далее — кадастровые работы), и оказание услуг в установленных федеральным законом случаях. Специальным правом на осуществление кадастровой деятельности обладает лицо, указанное в статье 29 настоящего Федерального закона (далее — кадастровый инженер).

По-моему есть возможность подать от кадастрового инженера заявление на внесение сведений в кадастр недвижимости (изменение в связи с описанием местоположения: одна из основных характеристик), это только кадастровый учет без регистрации прав.