法律分析：增值稅專用發票丟失應當:向當地主管稅務機關、公安機關報失後接受處罰，然後在《中國稅務報》上刊登遺失聲明，最後憑銷售方提供的相應專用發票記賬聯復印件進行認證，取得銷售方主管稅務機關出具的《丟失增值稅專用發票已報稅證明單》，作為增值稅進項稅額的抵扣憑證。
法律依據：《張瑞敏m國家稅務總局關於修訂增值稅專用發票使用規定的通知》 第二十八條 壹般納稅人丟失已開具專用發票的發票聯和抵扣聯，如果丟失前已認證相符的，購買方憑銷售方提供的相應專用發票記賬聯復印件及銷售方所在地主管稅務機關出具的《丟失增值稅專用發票已報稅證明單》，經購買方主管稅務機關審核同意後，可作為增值稅進項稅額的抵扣憑證；如果丟失前未認證的，購買方憑銷售方提供的相應專用發票記賬聯復印件到主管稅務機關進行認證，認證相符的憑該專用發票記賬聯復印件及銷售方所在地主管稅務機關出具的《丟失增值稅專用發票已報稅證明單》，經購買方主管稅務機關審核同意後，可作為增值稅進項稅額的抵扣憑證。