增值税发票丢失的处理方法如下：
丢失已开具专用发票的发票联和抵扣联
如果丢失前已认证相符，购买方可以凭借销售方提供的专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，在购买方主管税务机关审核同意后，作为增值税进项税额的抵扣凭证。
如果丢失前未认证，购买方需先凭销售方提供的专用发票记账联复印件到主管税务机关进行认证，认证相符后，再凭记账联复印件和《丢失增值税专用发票已报税证明单》，在购买方主管税务机关同意后，作为增值税进项税额的抵扣凭证。
丢失已开具专用发票的抵扣联
如果丢失前已认证相符，购买方可以使用专用发票联复印件留存备查。
如果丢失前未认证，购买方可以使用专用发票的发票联到主管税务机关进行认证，并将发票联复印件留存备查。
丢失已开具专用发票的发票联
购买方可以将专用发票抵扣联作为记账凭证，并将抵扣联复印件留存备查。
丢失空白未开具的增值税专用发票
首先向销售方当地主管税务机关和公安机关报告丢失情况，接受税务机关的处罚。
税务机关将代收取“挂失登报费”，并在中国税务报社刊登“遗失声明”。
注意事项：
纳税人必须按照《增值税专用发票使用规定》妥善保管专用发票。
违反规定发生发票丢失的纳税人，可能会面临罚款，并在一定期限内（最长不超过半年）被停止领购专用发票。
如发现遗失的专用发票存在非法代开、虚开问题，纳税人需承担相应的法律责任。
请根据具体情况采取相应措施，并及时向主管税务机关报告丢失情况