丢失发票的处罚依据是《中华人民共和国发票管理办法》。
发票是指一切单位和个人在购销商品、提供或接受服务以及从事其他经营活动中，所开具和收取的业务凭证，是会计核算的原始依据，也是审计机关、税务机关执法检查的重要依据。
丢失发票由税务机关责令改正，可以处1万元以下的罚款；情节严重的，处1万元以上3万元以下的罚款；有违法所得的予以没收。
丢失发票或者擅自损毁发票的，依照规定处罚。
使用发票的单位和个人应当妥善保管发票。
发生发票丢失情形时，应当于发现丢失当日书面报告税务机关，并登报声明作废。
申请人请提供以下资料：1、遗失发票开票明细。
发票遗失作废声明。
遗失发票存根联或记账联复印件。
经办人身份证明。
其次，由办税服务厅工作人员核实其信息真实性后出具《遗失已填开发票处理意见单》，申请人凭此作为记账凭证。
法律依据：《中华人民共和国发票管理办法》第三十六条跨规定的使用区域携带、邮寄、运输空白发票，以及携带、邮寄或者运输空白发票出入境的，由税务机关责令改正，可以处1万元以下的罚款；情节严重的，处1万元以上3万元以下的罚款；有违法所得的予以没收。
丢失发票或者擅自损毁发票的，依照前款规定处罚。
空白发票丢失了怎么办税务机关对丢失增值税专用发票的纳税人，可以按发票管理办法未按照规定保管发票的情形，由税务机关责令限期改正，可以并处1万元以下的罚款。
纳税人丢失空白普通发票后，必须按规定程序向当地主管税务机关报告，丢失普通发票的纳税人必须自行到辖区内的地级市报刊上刊登丢失声明，然后填报《发票丢失被盗登记表》，持IC卡到国税主管机关办理电子发票退回或作废手续。
税务机关对丢失空白普通发票的纳税人，可以按发票管理办法第三十六条未按照规定保管发票的情形，由税务机关责令限期改正，可以并处1万元以下的罚款。
丢失已开具的增值税专用发票如何处理
纳税人将已经填开的增值税专用发票丢失，应主要依据《国家税务总局关于修订〈增值税专用发票使用规定〉的通知》(国税发[2006]156号)第二十八条和第二十九条的规定处理。
纳税人丢失增值税专用发票各联次，具体处理分为已认证和未认证两种情形。
空白发票丢失了罚款具体罚多少跨规定的使用区域携带、邮寄、运输空白发票，以及携带、邮寄或者运输空白发票出入境的，由税务机关责令改正，可以处1万元以下的罚款;情节严重的，处1万元以上3万元以下的罚款;有违法所得的予以没收。
丢失发票或者擅自损毁发票的，依照前款规定处罚。
税务机关对丢失空白普通发票的纳税人，可以按《发票管理办法》第三十六条“违反发票管理法规的行为包括：(五)未按照规定保管发票的”情形，由税务机关责令限期改正，可以并处1万元以下的罚款。
但具体处罚金额应询问税务主管部门确定。
根据发票管理办法实施细则的规定，纳税人一旦丢失空白专用发票，应该自发现丢失发票的当日向税务机关书面报告，并且要登报声明作废。
所以，发票丢失空白增值税增值税专用发票后，一定要按照规定程序向当地主管税务机关报告。
纳税人要将丢失专用发票的纳税人名称、发票份数、字轨号码等情况登报声明作废，然后填写《发票丢失被盗登记表》并提交至当地主管税务机关，持金税盘或税控盘到主管税务机关办理发票电子号码退回或办理作废手续。
法律依据：《中华人民共和国发票管理办法》第三十五条违反本办法的规定，有下列情形之一的，由税务机关责令改正，可以处1万元以下的罚款;有违法所得的予以没收：(一)应当开具而未开具发票，或者未按照规定的时限、顺序、栏目，全部联次一次性开具发票，或者未加盖发票专用章的;(二)使用税控装置开具发票，未按期向主管税务机关报送开具发票的数据的;(三)使用非税控电子器具开具发票，未将非税控电子器具使用的软件程序说明资料报主管税务机关备案，或者未按照规定保存、报送开具发票的数据的;(四)拆本使用发票的;(五)扩大发票使用范围的;(六)以其他凭证代替发票使用的;(七)跨规定区域开具发票的;(八)未按照规定缴销发票的;(九)未按照规定存放和保管发票的。
第三十六条跨规定的使用区域携带、邮寄、运输空白发票，以及携带、邮寄或者运输空白发票出入境的，由税务机关责令改正，可以处1万元以下的罚款;情节严重的，处1万元以上3万元以下的罚款;有违法所得的予以没收。
丢失发票或者擅自损毁发票的，依照前款规定处罚。