增值税专用发票被快递公司寄丢了应该怎么办

处理丢失的增值税专用发票，不必急于报废。相反，您应当首先进行报税，并前往主管所开具《丢掉防伪税控增值税专用发票已报税证明单》。

当快递公司丢失了发票，而客户并未收到时，您需要及时联系快递公司，让其出具一份证明，证明中要详细包含丢失发票的信息，如代码、号码、日期以及购方税号等，并加盖快递公司的公章。

接着，带上您单位的公章，前往税务局处理发票丢失声明，填写一式三联的发票丢失声明。在此之后，税务局会为您提供两份发票扣税证明单。这一过程需要您在发票做账并确保税款已经扣除完毕后才能进行。处理发票丢失声明需要支付400元费用。

然后，将记账联复印两份，加盖单位公章，连同税务局出具的已报税证明单，一起寄给客户。客户凭借这些文件去他们所在的税务局处理抵扣事项，并使用发票复印件进行账务处理。

如果不进行发票丢失声明，一旦被税务局查出，将会面临罚款。而且，不能重新开具发票，否则可能需要重复交税。

如果您是销方，可能还需要进行登报声明。

对于废票，税务机关会进行核对。丢失和报废的发票之间的差异在于：如果是一般纳税人丢失了防伪税控复古开具的增值税专用发票，如果这张发票在丢失前已经通过了防伪税控认证复古的认证，购货单位可以凭借销货单位出具的丢失发票的存根联复印件以及销货方所在地主管税务机关出具的证明单，经购货单位主管税务机关审核同意后，作为增值税进项税额抵扣的合法凭据。如果发票在丢失前未经过认证，购货单位需要按照一定程序进行认证后才能进行抵扣。

对于丢失增值税专用发票的纳税人，按照相关规定，主管税务机关将严格按其规则处以一万元以下的罚款，并可视情况在必要时限内中止其领购专用发票。若申报丢失的专用发票存在代开、虚开等问题，该纳税人将承担偷税、骗税的连带责任。更多详细信息可参见百度百科关于增值税专用发票丢失、被盗的处理办法。