增值税发票丢失的补办步骤如下：
报告税务机关
向主管税务局报告发票丢失情况。
在当地报纸上刊登遗失声明。
填写报告表
领取并填写《发票挂失/损毁报告表》。
获取证明
办税服务厅申报征收岗审核通过后，开具《丢失增值税专用发票已抄报税证明单》。
开具红字发票
向公司主管税务局报告，并申请开具红字发票以冲销原发票。
重新开具发票
使用存根联复印件，重新为客户开具发票。
客户入账
将重新开具的发票交给客户，并让客户进行入账。
税务登记
财务人员应更新发票登记本，记录补办过程。
请确保遵循当地税务机关的具体规定和流程，因为不同地区可能有细微差别。