如果同事没有邮寄给客户的发票丢失了，那么就需要重新发票。步骤如下： 1. 首先，要和客户沟通，确认他们没有收到发票，然后确认发票信息，诸如发票日期、发票号码，以及其他可能的信息。 2. 然后，重新开立和正在缺失的发票相同的发票，有可能要注意发票编号，要考虑以前的发票编号的情况，保证不会重复。 3. 最后，将新开立的发票传达给客户，尽量快速、准确传达，以保证客户对缺失的发票能够收到满意的补救措施。 此外，为了避免此类情况发生，可以做一些其它的措施，诸如建立发票管理程序，定期检查发票存档，确保开具发票后及时发送给客户，进行确认和登记等等。这样，可以有效避免发票丢失的问题，以确保客户的权益得到保障。