当客户发票丢失时，可以采取以下步骤进行处理：
确认发票丢失情况
验证发票是否真的丢失，有时客户可能只是暂时找不到。
及时通知客户
如果确认发票丢失，立即通知客户，并解释情况。
重新开具发票
与客户协商后，重新开具一份与原发票相同信息的发票。
提供必要的证明材料，如购买方的身份证明、购买日期和金额等。
报备税务局
向当地税务机关报告发票丢失情况，并按照税务机关的指示进行后续处理。
如有困难或无法补开发票，需报备税务局。
避免重复使用
如果丢失的发票被他人拾获，及时向开票单位报告并注销该发票。
采取预防措施
建立完善的发票管理制度，包括开具、传递、保管等环节。
定期备份和扫描存档所有开具的发票。
加强员工培训和教育，提高对发票管理的重视程度。
引入电子化管理系统，实现发票的电子化管理。
法律依据
根据《中华人民共和国发票管理办法》，开具发票的单位和个人应按规定存放和保管发票，不得擅自损毁。
已经开具的发票存根联和发票登记簿应保存5年，期满后需税务机关查验后销毁。
请根据具体情况采取相应措施，并确保遵循当地税务机关的规定和要求。如果需要进一步的帮助或有其他问题，请随时告知