合格证发票都丢了可采取重新补开机动车销售发票的方法解决。消费者先到机动车销售单位取得销售统一发票存根联复印件，然后到机动车销售方所在地主管税务机关盖章确认并登记备案，由机动车销售单位重新开具与原销售发票存根联内容一致的机动车销售发票。消费者凭重新开具的机动车销售发票办理相关手续。
法律依据:
《国家税务总局关于消费者丢失机动车销售发票处理问题的批复》
当消费者丢失机动车销售发票后，可采取重新补开机动车销售发票的方法解决。具体程序为：
（1）丢失机动车销售发票的消费者到机动车销售单位取得销售统一发票存根联复印件（加盖销售单位发票专用章或财务专用章）；
（2）到机动车销售方所在地主管税务机关盖章确认并登记备案；
（3）由机动车销售单位重新开具与原销售发票存根联内容一致的机动车销售发票。消费者凭重新开具的机动车销售发票办理相关手续。
