汽车购置税发票丢失后，应该如何处理呢？下面是一些解决方法：
1. 前往税务局填写车辆购置税完税证明申请表格
如果汽车购置税发票丢失，车主需要前往当地税务局填写车辆购置税完税证明申请表格。按照征收办法的规定，车主需要在税务局规定的报刊上进行遗失声明，然后填写申请表格。
2. 提供相关证明材料
如果车主在办理车辆登记前丢失了购置税完税证明，税务机关会要求提供缴纳购置税时的凭证、车辆合格证等相关材料。车主需要在遗失声明之后提供这些材料，以便税务局能够为其补办购置税完税证明。
3. 向原发证税务机关申请
如果车主在办理车辆登记后丢失了购置税完税证明，需要向原发证税务机关申请。税务部门会提供机动车驾驶证，车主进行遗失声明后，税务局会核发购置税完税证明正本，副本由税务局保留。
总之，如果汽车购置税发票丢失，车主需要尽快前往当地税务局补办购置税完税证明。同时，为了避免类似问题再次发生，车主应该妥善保管自己的证件和文件，以免造成不必要的麻烦。