納税証明書を失くすと車検はどうなる？

こんにちは。
５月末は自動車税の納税時期ですよね。すでに払込み書類も配達されていると思いますが。

で質問なんですが、納税後に渡される半券（表現が乏しくて申し訳ありません）が納税証明書みたいになっていて、それって車検の時の必須書類になっていますよね？

この書類を失くしてしまったら、果たして車検はどうなるのでしょうか？

自分が失くしてしまった経験は無いし、身近にも聞いたことはないのですが、車検が４月とか５月の初めだったりすると、納税から１年近く間が空いてしまうわけで、１００人いたら１人位は絶対になくしてしまう人っていると思うんですよ（どこにしまったか忘れた等も含めて）。

ただの思い付きの質問に過ぎないんですが、どなたかご存知の方教えて下さい。