增值税专用发票丢了怎么办

我是一名公司的职员，最近公司出售了一批生产设备，合同也已经签订完毕了。设备交付之后，客户要求我们这边提供增值税发票，准备进行报账处理。我很快就把发票弄好了，准备给客户邮寄过去。但是邮寄的过程中意外发生了，邮件不慎让物流公司丢失了。找物流公司赔偿，物流公司只愿意赔偿十倍运费，没有办法，只能重新补办发票，但是按照规定，发票的补办是需要公安局备案，并且要有登报记录的。

经过网上查询，我得知手机上就能自助登报。自助登报使用的是支付宝app里面的跑政通小程序，小程序里面可以选择城市编写选择报纸，然后选择登报的类型及公告内容，跑政通承诺如果因为登报格式造成的无效公告是不收取费用的，我几分钟就办理完成了，这样的话就没有任何风险了，如果丢失证件的朋友也可以用一下这个办法。