Как быть, если в пользовании земельный участок, права на который в ЕГРН не зарегистрированы?

Имеется одноэтажный жилой дом в черте города Нижнего Новгорода. 2 собственника, оформлен как 2 квартиры, т. е. по сути многоквартирный дом. Земля непосредственно под домом в собственности.

А прилегающий земельный участок в пользовании, не зарегистрирован в ЕГРН. О чем пришло уведомление от администрации района города, в котором указано, что "иначе орган кадастрового учета снимает с учета участок...и участок принимает статус свободного..."

Правообладатель участка не известен. При покупке дома (его части) в 1996 году право на прилегающий (приусадебный) земельный участок никак не оформлялось. Из документов есть только технический план участка с обозначением строений (дом, баня, гараж).

Нотариус посоветовал перевести дом из статуса многоквартирого в дом блочной застройки, где у одного собственника был бы Блок 1, у другого Блок 2. Иначе, по его словам, многоквартирному дому зем. участок в собственность не выделяется. Так же в МФЦ и по горячей линии Росреестра порекомендовали запросить в администрации архивные справки по статусу и владельцу участка и на их основании в купе с документами на дом подавать документы на регистрацию права собственности на участок. Вопросы: 1) в архивных справках на землю нынешние собственники дома не могут быть по определению. Чем такие справки могут помочь? 2) как регулируется оформление участка на 2 собственников, учитывая, что их доли оформлены как квартиры? 3) над одной из квартир надстроен 2-й этаж. Учитывается ли это при оформлении участка? Необходимо ли сначала оформить второй этаж, прежде чем заниматься вопросом с землей?