作废的普通发票的发票联丢失的处理方式有以下几种： 1. 根据《发票管理办法》第六条第二项的规定，对作废的普通发票，除了缴款收据外，发票联也必须收集作废。由于发票联丢失，不能收集作废，可以按照要求提交《发票联丢失声明书》，声明发票联丢失，并要求发票开具单位在发票上加盖“作废”印章，经当地税务机关审核核实确认后方可确认这笔发票是作废的普通发票。 2. 根据《中华人民共和国税收抵免管理条例》第八条的规定，纳税人以非正常损失丢失发票作为税收减免的，应当提出质证，提供下列证明文件：（1）发票联丢失声明书；（2）原发票的全部内容和确认日期；（3）申请抵免的税收；（4）其他有关证明文件。经税务机关审核确认，可以承认税收减免。 以上是处理作废的普通发票的发票联丢失的方式，可以根据实际情况进行选择。 拓展知识： 发票的丢失有可能会招致不必要的麻烦，所以纳税人们应当加强对发票的管理，如及时按规定准确收集、密封存放、定期清理等，避免发票无法正确使用，以免影响正常的报销业务。