首先应当于发现丢失当日书面报告税务机关（可能会有罚款），并登报声明作废。然后填报《发票挂失损毁报告表》，持税控设备到主管税务机关或自行办理电子发票退回或作废手续。

政策依据：

《中华人民共和国发票管理办法实施细则》第三十一条：使用发票的单位和个人应当妥善保管发票，发生发票丢失情形时，应当于发现丢失当日书面报告税务机关，并登报声明作废。然后填报《发票挂失损毁报告表》，持税控设备到国税主管机关或自行办理电子发票退回或作废手续。

税总货便函[2017]127号 国家税务总局货物和劳务税司关于做好增值税发票使用宣传辅导有关工作的通知：

二、跨规定的使用区域携带、邮寄、运输空白发票，以及携带、邮寄或者运输空白发票出入境的，由税务机关责令改正，可以处1万元以下的罚款；情节严重的，处1万元以上3万元以下的罚款；有违法所得的予以没收。

丢失发票或者擅自损毁发票的，依照前款规定处罚。