发现发票遗失后立即报告主管税务机关，领取并填写《丢失、被盗发票清单》、《〈普通发票遗失声明〉刊出登记表》，再写一份申请说明遗失原因，连同遗失证明的材料等交主管税务机关办理相关手续。
依据《国家税务总局关于修订〈增值税专用发票使用规定〉的通知》（国税发〔２００６〕１５６号）第二十八条规定，一般纳税人丢失已开具专用发票的发票联和抵扣联，如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》。
