車検証と自動車税納付証明書を同封したものを紛失してしまったのですが、

車検証と自動車税納付証明書を同封したものを紛失してしまったのですが、2つとも検査登録所に行けば発行できるでしょうか？
自動車税は納税後に無くしてる場合違うところでしょうか？

普通車は出来ます。同じ敷地に自動車税事務所がありますので。

陸事で再発行出来ます
ただ昨今納税証明書は無くても大丈夫でしょう