いいえ、納税証明書がないと車検に通りません。
車検までに自動車税を納付することで（滞納を解消することで）、車検を通すことができます。