如果车辆购置税完税证明丢失，您需要补办一张新的证明。以下是补办流程：
1. 向原发证税务机关申请补发
首先，您需要携带《机动车行驶证》向原发证税务机关申请补发，并填写《换（补）车辆购置税完税明申请表》。请注意，如果属于个人车辆，您需要亲自办理，不能由他人代办；如果是单位车辆，需要在申请表上盖章，并由经办人提供身份证及复印件并在申请表上签名。
2. 提供相关材料
您需要提供需补证车辆的行驶证原件及复印件或机动车登记证原件及复印件、车主身份证原件及复印件，并查询并领取“车购税换补证申请表”。
3. 公告遗失声明
在《中国税务报》或由省、自治区、直辖市国家税务局指定的公开发行的报刊上刊登遗失声明，填写《换（补）车辆购置税完税证明申请表》。见报后，您需要携带“换补证申请表”、车辆行驶证及复印件或机动车登记证原件及复印件、车主身份证原件及复印件、刊登遗失声明的报纸，到车购税过户补证窗口办理补证手续。
需要注意的是，购置税本丢失会带来很多麻烦，其他车辆证件也一样，因此请您妥善保管好机动车相关证件，避免给自己带来不必要的麻烦。