そりゃあ行政側としても、少しでも税金を使いたくない以上は徹底的に調べます。
各行政でも、税金と死亡人に関しての情報は自由にできるのですから。
ちなみに個人情報保護法には全くもって触れません。