建物滅失登記が必要です。解体業者から取毀し証明書をもらい滅失登記しましょう。

滅失登記が無ければ建替えの建築確認申請もできませんし、固定資産税もストップしません。

建物滅失登記の申請は土地家屋調査士などに依頼してもいいですし、表示に関する登記の中でも最も添付書類も少ない申請行為ですのでご自身でも出来ます。解体業者もアドバイスしてくれるはずです。