发票丢失时，处理方法依据发票类型有所不同。对于普通发票，可以采取以下步骤：首先，需将发票存根联提供给客户作为入账凭证。其次，财务人员应设立发票登记簿，详细记录发票的获取数量、号码，以及开具的发票号码、日期、客户名称、金额和领取人。这样做有助于在发票丢失时提供详细的记录证明。

对于增值税发票，如果发生丢失，应按照以下程序操作：首先，复印发票存根联，以便证明发票已被持有。其次，将复印件提交给客户所在地的主管税务机关，由其确认并出具未抵扣税款证明。第三，向本公司主管税务机关报告此情况，申请开具红字发票以冲销原发票。最后，重新填开发票给客户，确保发票信息的准确性和完整性。

重要的是，无论哪种类型的发票丢失，都需要及时与税务机关沟通并采取相应措施，以确保税务合规性和财务记录的完整性。这些步骤不仅有助于避免税务风险，还能防止因发票丢失而导致的财务混乱。