快递公司把我寄的发票弄丢了，我该怎么办

根据《国家税务总局关于增值税一般纳税人丢失防伪税控系统开具的增值税专用发票有关税务处理问题的通知》的规定，
一般纳税人丢失防伪税控系统开具的增值税专用发票，如果该发票丢失前已通过防伪税控认证系统的认证，购货单位可凭销货单位出具的丢失发票的存根联复印件及销货方所在地主管税务机关出具的“增值税一般纳税人丢失防伪税控开具增值税专用发票已抄报税证明单”（样式附后），经购货单位主管税务机关审核批准后，作为增值税进项税额抵扣的合法凭证抵扣进项税额。
一般纳税人丢失防伪税控系统开具的增值税专用发票，如果该发票丢失前未通过防伪税控认证系统的认证，购货单位应凭销货单位出具的丢失发票的存根联复印件到主管税务机关进行认证，认证通过后可凭该发票复印件及销货方所在地主管税务机关出具的“增值税一般纳税人丢失防伪税控开具增值税专用发票已抄报税证明单”，经购货单位主管税务机关审核批准后，作为增值税进项税额抵扣的合法凭证抵扣进项税额。

除非是增值税发票开具错误、销售退回或折让，否则是不能重新开具的。
参考资料：http://www.csj.sh.gov.cn/gb/csj/csfg/sw/swzsgl/userobject7ai1192.html

找快递公司赔偿损失,另外到税务局挂失处理补开.