法律分析：根据以下五种不同的情况有相应的处理方法：
1、一般纳税人丢失已开具专用发票的发票联和抵扣联，这种情况的增值税发票丢失怎么办。如果丢失前已认证相符的。
2、如果丢失前未认证的，这种情况的增值税发票丢失怎么办。购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关认证。
3、一般纳税人丢已开具专用发票的抵扣联，这种情况的增值税发票丢失怎么办。如果丢失前已认证相符的，可使用专用发票联复印件留存备查等。
法律依据：《中华人民共和国发票管理办法》
第二条 在中华人民共和国境内印制、领购、开具、取得、保管、缴销发票的单位和个人必须遵守本办法。
第四条 国务院税务主管部门统一负责全国的发票管理工作。省、自治区、直辖市国家税务局和地方税务局依据各自的职责，共同做好本行政区域内的发票管理工作。
第七条 增值税专用发票由国务院税务主管部门确定的企业印制他发票，按照国务院税务主管部门的规定，由省、自治区、直辖市税务机关确定的企业印制。禁止私自印制、伪造、变造发票。