增值税专用发票丢失如何处理。贵公司将增值税发票抵扣联和发票联全部丢失，应当：向当地主管税务机关、公安机关报失后接受处罚，然后在《中国税务报》上刊登“遗失声明”，最后凭销售方提供的相应专用发票记账联复印件进行认证，取得销售方主管税务机关出具的《丢失增值税专用发票已报税证明单》，作为增值税进项税额的抵扣凭证。第一种情况，如果丢失的是已开具专用发票的发票联和抵扣联，且丢失前已认证相符的，可凭销售方提供的专用发票记账联复印件及销售方主管税务机关出具的相关证明，作为增值税进项税额的抵扣凭证。第二种情况、如果丢失的是已开具专用发票的抵扣联，且丢失前已认证相符的，可使用专用发票发票联复印件留存备查。丢失前未认证的，可使用专用发票发票联认证，专用发票发票联复印件留存备查。它具有完税凭证的作用。