增值税专用发票丢失应当：向当地主管税务机关、公安机关报失后接受处罚，然后刊登遗失声明，最后凭销售方提供的相应专用发票记账联复印件进行认证，取得销售方主管税务机关出具的《丢失增值税专用发票已报税证明单》，作为增值税进项税额的抵扣凭证。法律依据：《国家税务总局关于修订〈增值税专用发票使用规章〉的通知》第二十八条&amp。#160。一般纳税人丢失已开具专用发票的发票联和抵扣联，如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》（附件5），经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。