增值税发票发票联丢了怎么办

不用作废，也不能作废！（三联不齐，不能作废）
你丢的是发票了 说明你的抵扣联没有丢。
你的客户可以用抵扣联去验票抵扣，而你将你所保留的记帐联复印并盖上你的公司的发票专用章，再到国税局去写的申请说明原因，叫国税局给盖个章就可以了。将这个记帐联复印件（有你公司章的和国税章的）给对方做帐就可以了。

有处理的规定的，我们这里税务机关的办税大厅负责办理这项业务。具体规定的依据：

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

具体的手续要咨询自己的主管税务机关，因为各地手续可能会有一些区别的。

不可以，先在电脑上作废，然后到税务局挂失声明作废。最后重新开。

电脑先作废
拿税务登记证去税务局挂废 然后在从新开

不可以