增值税发票丢失不用被处以罚款,可以向税务主管机关申请补办,税务主管机关对于已经开具的发票存根联和发票登记簿上均有相关信息可以查询,并且该信息至少保留五年以上。依据《发票管理办法》第二十七条:开具发票的单位和个人应当建立发票使用登记制度,设置发票登记簿,并定期向主管税务机关报告发票使用情况。第二十九条:开具发票的单位和个人应当按照税务机关的规定存放和保管发票,不得擅自损毁。已经开具的发票存根联和发票登记簿,应当保存5年。保存期满,报经税务机关查验后销毁。