发票丢失的处理方式是，首先，可以向开票单位凭有效凭证重新开具发票；其次，如果发票被盗、毁、销毁，可采取下列措施：（1）依据相关规定，经有关公安及税务机关核实，邮政、银行、电信部门可以出具报告；（2）可向政府有关部门提出索赔，提供证据证明发票丢失；（3）可以向政府有关机关申请补发发票；（4）可以向开票单位凭有效证件重新开具替代（补）发票；（5）可以备案保存证件，记录发票丢失的情况。 案例：原来购买了一件商品，用于报销，发票却丢失了，可以凭票据和其他有效证据，向商家申请重新开具发票，或向有关公安及税务机关提出索赔，也可以向政府有关部门申请补发发票。