增值税发票交由快递公司发送途中丢失我该怎么去处理?

1、向快递公司索赔。
2、向税务局挂失，按税务局要求登报，如果发票数量较多或者金额较大，还有可能面临经济处罚，不过一般额度不大。

国家税务总局关于修订《增值税专用发票使用规定》的通知第二十八条 一般纳税人丢失已开具专用发票的发票联和抵扣联，如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》（附件5），经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证；如果丢失前未认证的，购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关进行认证，认证相符的凭该专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。
一般纳税人丢失已开具专用发票的抵扣联，如果丢失前已认证相符的，可使用专用发票发票联复印件留存备查；如果丢失前未认证的，可使用专用发票发票联到主管税务机关认证，专用发票发票联复印件留存备查。
一般纳税人丢失已开具专用发票的发票联，可将专用发票抵扣联作为记账凭证，专用发票抵扣联复印件留存备查。

正确方法
由销货方到税务机关开具“丢失增值税专用发票已报税证明单”共三联
其中两联交给购货方，将作账联复印一份给购货方，由购货方带着证明单和作账联复印件到税务局认证，然后作账。
国税发[2002]10号文件规定：一般纳税人丢失防伪税控系统开具的增值税专用发票，如果该发票丢失前已通过防伪税控系统认证，购货单位可凭销货单位出具的丢失发票的存根联复印件及销货方主管税务机关出具的“增值税一般纳税人丢失防伪税控系统开具增值税专用发票已抄报税证明单”，经购货单位主管税务机关审核批准后，作为增值税进项税额抵扣的合法凭证抵扣进项税额。
一般纳税人丢失防伪税控系统开具的增值税专用发票，如果该发票丢失前未通过防伪税控系统认证，购货单位应凭销货单位出具的丢失发票的存根联复印件到主管税务机关进行认证，认证通过后可凭该发票复印件及销货方主管税务机关出具的“增值税一般纳税人丢失防伪税控系统开具增值税专用发票已抄报税证明单”，经购货单位主管税务机关审核批准后，作为增值税进项税额抵扣的合法凭证抵扣进项税额。