解体後の行政への届出や滅失登記の申請はどのようにすれば良いですか？

建物の解体後は、法務局への滅失登記申請が必要になります。
これを行なわないと、毎年固定資産税が発生してしまいます。

工事完了後に、取り壊し証明書（滅失証明書）を発行させて頂きますので、
そちらを法務局にご提出頂くか、あるいは司法書士へご依頼されるのも良いでしょう。