В такой ситуации обязательно оформляется акт обследования, где указывается, что объекта больше нет. Без него в Росреестре ничего не примут. Мы обращались в Smart Way, ребята сделали всё быстро и без лишней волокиты. Вот ссылка, где подробно описан процесс
http://smway.ru/snjatie-s-kadastrovogo- ... vizhimosti Снятие с кадастрового учета объекта недвижимости прошло спокойно, все этапы сопровождались.