Просто снести старый дом недостаточно. Нужно снять его с кадастрового учета и прекратить право собственности на дом, если оно было зарегистрировано. Иначе квитанции так и будут приходить. Если дом стоял только на кадастровом учете, то можно обратиться в администрацию в отдел имущественных и земельных отношений.
Фактически только после этого он перестанет существовать. Если старый дом был не только учтен, но и право на него зарегистрировано в ЕГРН, то в этом случае вы после сноса в обязательном порядке приглашаете кадастрового инженера для оказания платной услуги — составление акта обследования.