納税証明書は車検を受ける際に必要になりますが、簡単に再発行が可能ですので、無くされた場合はその旨をお知らせ頂ければ結構です。
たまに無くしたと言って実は払ってなかったという方がいらっしゃいますが必ず請求が行きますのできちんと確認すべきです。
トラブルのもとですので・・・。