当快递发票丢失时，您可以按照以下步骤进行处理：
联系快递公司
提供快递单号等必要信息，询问发票丢失情况。
填写丢失发票的表格，并提供身份证明文件申请补发。
与税务局沟通
如果快递公司无法提供备份单据，或您无法通过快递公司解决问题，可以向税务局申请补开发票。
携带记账联及复印件，到税务局开具证明。
如有需要，您可能需要在电子税务局进行发票遗失申明。
通知客户
及时向客户说明发票丢失的情况，并根据客户要求重新开具发票或提供其他解决方案。
遵守税务规定
确保在发现发票丢失的当天向税务机关报告，并可能需要提交《发票挂失损毁报告表》。
如有需要，使用复印件进行认证，并确保客户能够使用这些文件进行税务抵扣。
法律依据
根据《邮政法》和《中华人民共和国发票管理办法实施细则》，快递公司对于保价和未保价的邮件有不同的赔偿责任规定。
发票丢失后，通常需要书面报告税务机关，并可能需要登报声明作废，但根据最新规定，可能已取消登报要求。
请根据具体情况采取相应措施，并确保及时有效地处理问题。