当普通发票联丢失时，我们可以采取一些措施来解决这个问题。首先，我们可以申请补票。为此，我们需要持发票子联、销货清单、发票销售明细表以及代开发票人营业执照副本等有关证明，向开票机构申请补开发票。
其次，如果发票丢失未补办，我们可以撤销原发票并开具新的发票。为此，我们需要持本期发票子联（二联）、本期销货清单及当期销售明细表等相关有效资料，申请撤销原发票，开具新的发票。
此外，在发票丢失且未补开发票的情况下，企业可以申请减免税款。在这种情况下，企业有权向税务机关提出申请，经审核无误后，税务机关可减免相关税款。
如果确实无法申请补换发票，我们也可以考虑出具书面证明，说明此发票已丢失。然后，我们可以向税务机关的相关部门提出申请，准予减免重复缴纳的税款。
需要注意的是，同一张发票若多次发生丢失现象可能会面临处罚。根据税收征收管理法规定，未按规定或无正当理由出具发票且拒不补开或有重复出具发票问题的，由税务机关责令限期改正并处5倍以上，最高不超过100倍的罚款，情节严重的，可以责令停止销售，没收违法所得。