Приобрели землю с бывшим жилым домом

Начнем с того, что купили вы именно дом с земельным участком (а не земельный участок с домом) . дом сгорел, но его как объект не сняли с кадастрового учета. в вашем случае вы сделали кучу ненужных действий. проще было: 1. построить новый дом 2. вызвать бти, провести инвентаризацию 3. снять старый дом с кадастрового учета на основании акта, который заполняется в том же бти 4. поставить на кадастровый учет новый объект и зарегистрировать его в росреестре. это называется упрощенный порядок регистрации. он возможен в случае, если земельный участок находится в собственности (как у вас)