增值税发票未认证丢失

一般纳税人丢失已开具专用发票的发票联和抵扣联，
如果丢失前已认证相符的，购买方凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》（附件5），经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证；
如果丢失前未认证的，购买方凭销售方提供的相应专用发票记账联复印件到主管税务机关进行认证，认证相符的凭该专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。

这个嘛，你要先找物流公司，因为你们接受快件的时候不是得签名嘛，你连快件都没收到，丢失是物流的原因。首先，你要先找物流公司，让他们开个证明。你们呢给对方（山东）开个证明，证明你们因某种原因未收到票，然后让对方（山东）开红票把原先的票冲回去，再让他们给你重新开具就行。因为物流丢失现在一般很好解决。开红票就行了

北京写一份发票遗失说明给山东（记得需要一式三份，一定要加盖公章），山东拿到后填写丢失发票已抄报税证明单申请，同时附上二月份对应发票的销货方记账联（都需要加盖公章，都是一式三份），拿到税务局办理抄报税证明，办好后把税务局盖章的一份抄报税证明和加盖山东公章的发票复印件给北京，北京拿这两份东西抵扣税款。税务局一般不会罚款。

1楼为最佳答案，我也有处理过这样的事情。

红字发票是不可能给你开了，我看1楼2楼的可行。