纳税人丢失专用发票后，必须按规定程序向当地主管税务机关报告：
1、纳税人应将丢失专用发票的纳税人名称、发票份数等情况，向主管税务机关指定的报刊等媒介刊登公告声明作废；2、填报《发票丢失被盗登记表》，持IC卡到国税主管机关办理电子发票退回等。根据根据《中华人民共和国发票管理办法实施细则》第四十一条规定：使用发票的单位和个人应当妥善保管发票，不得丢失。如果经税局未核销作废的发票遗失了，首先要登报说明作废，其次税务机关要对你按没有按照规定保管发票进行适当处罚。

法律依据

《中华人民共和国发票管理办法实施细则》四十一 使用发票的单位和个人应当妥善保管发票，不得丢失。如果经税局未核销作废的发票遗失了，首先要登报说明作废，其次税务机关要对你按没有按照规定保管发票进行适当处罚。