增值税票丢失后，应按照以下步骤进行处理：
书面报告税务机关
发现增值税票丢失后，应于当日书面报告税务机关，并填写《发票挂失/损毁报告表》。同时，需要在报纸上刊登遗失声明，申请主管税务局出具《丢失增值税专用发已报税证明单》。
提供必要资料
在申请《丢失增值税专用发已报税证明单》时，需携带相关资料到办税服务厅申报征收岗进行申请。资料包括：
丢失发票的详细情况说明
发票存根联的复印件
其他可能需要的证明材料
税务机关审核
办税服务厅申报征收岗会受理并审核纳税人提交的资料。符合条件的，将当场办理并开具《丢失增值税专用发票已报税证明单》。若资料不全或填写有误，会一次性告知纳税人进行补正或重新填报。
开具红字发票
取得《丢失增值税专用发票已报税证明单》后，纳税人需要报本公司主管税务局，并开具红字发票冲销原开发票。然后，再重新填开发票给客户。
留存备查
无论是已开具的发票还是空白发票，丢失后都应妥善留存相关复印件以备后续查验或作为抵扣凭证。
接受处罚
根据相关法规，丢失发票的单位可能会受到税务机关的处罚，包括罚款等。因此，在处理丢失发票的过程中，应积极配合税务机关的调查，并按照要求缴纳相关费用。
通过以上步骤，可以尽量减少增值税票丢失带来的影响，并确保后续的税务处理符合法规要求。