Последовательность Ваших действий такова:
1. Вызвать сотрудника БТИ (кадастрового инженера).
2. Сделать акт обследования того, чего уже нет.
3. Сделать тех. паспорт на новый дом.
4. Поставить на кадастровый учет новый дом и снять с такового снесенный (кадастровая палата).
5. Государственная регистрация прекращения/возникновения права (росреестр).
Все.
Действительно страшного в том, что уже снесли, ничего нет. Проверено на себе ;)

Всю последовательность коллеги правильно описали выше,хочется только добавить,что словосочетание быстрый вариант,немного не тот случай.Здесь как раз совсем не быстрый случай.

Павел зря Вы нагнетаете ситуацию страшного в том, что снесли старый дом ничего нет. Просто этот факт необходимо зафиксировать в БТИ, затем обмеривается новый дом и тд.

Вообще надо было спрашивать до того как это делается раньше, чем ломать старый дом. Теперь надо пробовать как уточнение размеров площади с помощью БТИ, если получится конечно. Надо сначала думать, а потом делать это всегда гораздо проще и дешевле. У нас почему то многие извращенно понимают понятие слова собственник, а когда начинается проблемы роют интернет с традиционным вопросом - "Что теперь делать?".

1.Изготовить технический план дома.2.Поставить на кадастровый учет.3.Зарегистрировать 4.Получить адрес на новозведенное строение.С учетом если у старого не было привязки.5.Сделать акт обследования на диске(по старому дому) данные в БТИ,снять с регучета.Не хотите офрмлять постройки и не светить договаривайтесь с кадастровым инженером.В лучшем случае ,без приостановок оформите за 4 месяца,с учетом что участок тоже оформлен должным образом.