【解答】
根据《车辆购置税征收管理办法》【国家税务总局第15号令】第十九条规定，完税证明发生损毁、丢失的，车主在申请补办完税证明前应在《中国税务报》或由省、自治区、直辖市国家税务局指定的公开发行的报刊上刊登遗失声明，填写《换（补）车辆购置税完税证明申请表》。
【附】《车辆购置税征收管理办法》中和车辆购置税完税凭证有关的另外两条规定
第二十条
纳税人在办理车辆登记注册前完税证明发生损毁、丢失的，主管税务机关应根据纳税人提供的车购税缴税凭证或主管税务机关车购税缴税凭证留存联，车辆合格证明，遗失声明予以补办。
第二十一条
车主在办理车辆登记注册后完税证明发生损毁、丢失的，车主向原发证税务机关申请换、补，主管税务机关应依据车主提供的《机动车行驶证》、遗失声明核发完税证明正本（副本留存）。
企业所得税完税凭证丢失，该如何处理？如果纳税人的完税证明丢失，并且在实际中仍然需要完税证明，此时是可以向税务主管部门提出申请，重新开具完税证明。
当然在这个过程中，税务主管部门会要求纳税人登报声明原来的完税证明遗失无效，与此同时，税务主管部门也会对纳税人提出的开具完税证明相关的税款进行确认，如果在事实上已经完成了税款的缴纳，此时税务部门是可以向纳税人重新开具完税证明的，或者提供原有完税证明的复印件并盖章确认有效。
虽然说完税证明丢失了，是可以重新向税务部门申请再开的，但是整个过程相对复杂，所以也建议纳税人一定要妥善保管完税证明。
完税证明丢失怎么补办完税证明丢失了的补办方法：1、第二十五条，完税证明发生损毁丢失的，车主在补办完税证明时，填写《车辆购置税完税证明补办表》（以下简称补办表）；2、车辆登记注册前完税证明发生损毁丢失的，主管税务机关应依据纳税人提供的车辆购置税完税凭证联次或者主管税务机关车辆购置税完税凭证留存联次或者其电子信息、车辆合格证明补办；3、车辆登记注册后完税证明发生损毁丢失的，主管税务机关应依据车主提供的《机动车行驶证》或者《机动车登记证书》，核发完税证明正本（副本留存）。