В Вашей ситуации необходимо обратиться либо к кадастровому инженеру либо в БТИ для составления акта фиксирующего уничтожение дома, получив такой акт Вам надлежит обратиться либо в МФЦ либо в росреестр по месту нахождения объекта и предоставить :
заявление о снятии с кадастрового учета дома, по специальной форме (образцы такой формы имеются на официальном сайте росреестра, а также на стендах в кадастровой палате). Если заявление представляется лично, то подпись ставиться в присутствии работника кадастровой палаты (МФЦ),
акт обследования, подтверждающий прекращение существования объекта недвижимости (при гибели объекта, его реконструкции и пр.) с копией; свидетельство о праве собственности на преобразуемую недвижимость плюс копия.
После, после чего получив выписку из Росреестра у МФЦ предоставить в местное ОУФМС для снятия с регистрационного учета по месту жительства жильцов из несуществующего (снятого с кадастрового учёта ) дома
Удачи!
С Уважением Виталий.