В соответствии с п. 20 Приказа Минэкономразвития России от 04.02.2010 № 42 "Об утверждении порядка ведения государственного кадастра недвижимости", решение о внесении сведений в Реестр о ранее учтенном здании, сооружении, объекте незавершенного строительства или помещении, право на которые зарегистрировано в Едином государственном реестре прав на недвижимое имущество и сделок с ним, принимается на основании:
- имеющихся в распоряжении органа кадастрового учета сведений, содержащихся в составе учетно-технической документации об объектах государственного технического учета и технической инвентаризации;
- документов, подтверждающих ранее осуществленный государственный учет ранее учтенного объекта недвижимости или государственную регистрацию права собственности на него и представленных соответствующими органами государственной власти, органами местного самоуправления или органами и организациями по государственному техническому учету и (или) технической инвентаризации в орган кадастрового учета;
- заявления заинтересованного лица, к которому прилагаются правоустанавливающие документы на ранее учтенный объект недвижимости.
Вы сделали все правильно.
Я бы на Вашем месте подала бы повторно с сопроводительным письмом с обоснованием их неправомерного отказа на основании вышеуказанного пункта.
Может быть еще можно приложить какую-то техническую документацию - типа техпаспорта из БТИ.