根据法律规定，增值税专用发票有三联：发票联、抵扣联和记账联，丢失不同的联有不同的处理方法：

1、丢失发票联的;

可将抵扣联作为记账凭证，专用发票抵扣联复印件留存备查。

2、丢失抵扣联;

如果丢失前已到主管税务机关认证相符的，可使用发票联复印件留存备查;

如果丢失前未认证的，可使用发票联到主管税务机关认证，发票联复印件留存备查。

3、发票联和抵扣联都丢失的。

丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证;

如果丢失前未认证的，购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关进行认证，认证相符的凭该专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。

相关法律可参考：

《增值税专用发票使用规定》第四条专用发票由基本联次或者基本联次附加其他联次构成，基本联次为三联：发票联、抵扣联和记账联。发票联，作为购买方核算采购成本和增值税进项税额的记账凭证;抵扣联，作为购买方报送主管税务机关认证和留存备查的凭证;记账联，作为销售方核算销售收入和增值税销项税额的记账凭证。其他联次用途，由一般纳税人自行确定。

第二十八条一般纳税人丢失已开具专用发票的发票联和抵扣联，如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证;如果丢失前未认证的，购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关进行认证，认证相符的凭该专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。

一般纳税人丢失已开具专用发票的抵扣联，如果丢失前已认证相符的，可使用专用发票发票联复印件留存备查;如果丢失前未认证的，可使用专用发票发票联到主管税务机关认证，专用发票发票联复印件留存备查。

一般纳税人丢失已开具专用发票的发票联，可将专用发票抵扣联作为记账凭证，专用发票抵扣联复印件留存备查。