はい、もちろん発行していただけますのでご安心ください。
しかし、こちらからご紹介の解体業者さんでない場合、発行できない業者もあるようですのでご注意下さい。
その後必要な建物滅失登記は業者がアドバイスをしてくれます。