如果車輛購置稅完稅證明意外丟失，需要辦理的手續是:
1.納稅人必須向原發證稅務機關申請更換機動車行駛證，並填寫《車輛購置稅換(補)繳稅款申請表》；
2.如果是個人，應該親自辦理，不要代人辦理；如果是公司，申請表壹定要蓋章，代理人要提供身份證及復印件，並在申請表上簽字。
此購置稅重新發行:
1.開具待補辦車輛的駕駛證或機動車登記證書原件及復印件、車主身份證原件及復印件，查詢領取車輛購置稅補辦申請表；
2.在《中國稅務報》或省、自治區、直轄市國家稅務局指定的公開發行的報紙上刊登虧損聲明，填寫《車輛購置稅完稅證明申請表》；
3.報紙刊登後，您應持補領申請表、車輛行駛證或機動車登記證書原件及復印件、車主身份證原件及復印件、刊登掛失報告的報紙，到車輛購置稅過戶補領窗口辦理補領手續。百萬購車補貼