作废专用发票的记账联丢了，根据《增值税发票的使用和管理》规定：

1、一般纳税人丢失已开具专用发票的发票联和抵扣联，这种情况的增值税发票丢失怎么办。如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务审核同意后，可作为增值税进项税额的抵扣凭证;

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

3、一般纳税人丢已开具专用发票的抵扣联，这种情况的增值税发票丢失怎么办。如果丢失前已认证相符的，可使用专用发票联复印件留存备查。

4、如果丢失前未认证的，可使用专用发票的发票联认证，专用发票的发票联复印件留存备查。

5、一般纳税人丢失已开具专用发票的发票联，这种情况的增值税发票丢失怎么办。可以将专用发票抵扣联作为记账凭证，专用发票抵扣联复印件留存备查。