当增值税发票丢失时，您可以按照以下步骤进行认证：
使用发票联或记账联复印件进行认证
如果您丢失的是增值税专用发票的发票联或记账联，您可以使用这些复印件进行认证。
获取证明单
您需要从销货方所在地的主管税务机关获取《丢失增值税专用发票已报税证明单》。
提交资料
将发票复印件和《丢失增值税专用发票已报税证明单》提交给您的主管税务机关进行审核。
抵扣增值税进项税额
审核通过后，您可以将发票复印件和《证明单》作为增值税进项税额的抵扣凭证。
留存备查
发票复印件和《证明单》需要留存备查。
请注意，不同地区可能有细微的操作差异，建议您直接咨询当地税务机关以获得最准确的指导。