当客户寄给客户的发票丢失时，企业应该立即进行处理。首先，应从发票重新登记发票开票信息，包括发票号码、开票日期、发票金额等信息。其次，应按照规定向客户开具新发票，并将新发票的发票号码、开票日期、发票金额等信息进行记录。最后，丢失的发票应加盖丢失章，列入正确的账簿记录，并向税务机关报告。在这里，企业不仅要保证按时向客户开具新发票，还要确保相关的有效记录，既可以平衡客户的利益，又能更好的管理企业财务状况。 拓展知识：发票丢失时，企业应该履行补开发票的义务，不得拒绝开具新发票，否则可能会产生以下处罚：一是向税务机关处以相应的罚款；二是拒绝企业纳税申报或税款抵扣申请，对拒绝纳税申报的，应按20％的标准处以罚款；三是拒不提供纳税信息和凭证，可以处以50％的罚款。