自動車税納税証明書を紛失しても出品できますか？

出品可能です。ただし成約後、名義変更時に自動車税納税証明書（継続検査用）のコピーが必要となります。
紛失してしまった場合には、ご自身が自動車税を納めている都道府県税事務所、または市区町村税事務所へお問い合わせいただき、納税証明書の再発行手続きを行ってください。