当发票联丢失时，您应该按照以下步骤进行处理：

及时向税务机关报告

向主管税务机关报告发票联丢失的情况。

提交申请和证明材料

填写《发票遗失专用表》或相应的申请书，并提供必要的证明材料。

获取证明文件

如果丢失的是增值税专用发票，需要销售方提供相应的记账联复印件，并由主管税务机关出具《丢失增值税专用发票已报税证明单》。

补开发票

如果可能，要求供货方或服务方补开发票，新发票的金额和抵扣项目应与原发票相同。

发票认证

使用剩余的发票联或抵扣联到税务机关进行认证，并将认证结果作为记账凭证。

留存复印件

保留所有相关复印件以备查验。

做好记录

在发票台账上详细记录丢失发票的情况，包括原发票的开票日期、金额、抵扣项目等信息。

采取预防措施

加强发票管理，提高发票使用的安全性。

请根据具体情况，遵循当地税务机关的具体指导和要求。