增值税专用发票丢失问题

不需要,
增值税专用发票防伪税控系统推行至今，企业一般都是开具增值税专用发票来完成交易，由此带来的企业丢失增值税专用发票的情况也与日俱增。为此，税务局为企业开具的增值税专用发票已抄报税证明单，并可以替代专用发票原件进行认证抵扣，所以证明单与发票原件起的作用是相当的，你把证明单与发票记账联复印件给对方就可以了.

不需要客户自己开。

可以这样处理。你单位开具的这张发票存根联复印件（盖章）给对方，让对方把这复印件拿到他们当地的税务局去认证。当月就可以抵扣。。