车辆购置税完税证明丢失是可以办理过户手续的,但是车辆购置税完税证明您也是需要交给买主的,因此,还是要补办以后再办理过户手续。《车辆购置税完税证明》发生损毁、丢失的,纳税人应及时在《北京日报》(地址:东城区建内大街26号新闻大厦11层1106房间;联系电话:65594132)或《中国税务报》(地址:宣武区槐柏树后街21号;联系电话:63183021)刊登遗失声明,内容包括:纳税人名称、车辆厂牌型号、车辆牌照号码及完税证明号码(可到原发证税务机关查询)。纳税人到原纳税地点办理《车辆购置税完税证明》换(补)手续。纳税人在办理车辆登记注册后《车辆购置税完税证明》发生损毁、丢失的,提供:《机动车行驶证》(原件及1份复印件),刊登遗失声明的报纸,税务机关要求提供的其他资料,希望我的回答会对您有所帮助。