增值税专票丢失的处理步骤如下：
立即报告
发现增值税专用发票丢失后，应当于发现丢失当日书面报告税务机关，并按照税务机关的要求填写相应的报告表。
寻找发票
仔细检查办公室、抽屉、文件柜等地方，确认是否将发票放错地方了。如果找到了丢失的发票，就不需要再进行后续处理。
补开发票
如果无法找到原发票，需要向开票方申请补开发票。一般情况下，需要提供补开发票的原因、补开金额、原发票号码、购买方信息等相关资料。根据不同的开票方，补开发票的具体流程和要求可能会有所不同。
提供相关证明材料
如果发票联和抵扣联都丢失了，但之前已经认证相符，购买方可凭销售方提供的相应专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，作为增值税进项税额的抵扣凭证。
如果丢失前未认证，购买方需凭销售方提供的相应专用发票记账联复印件到主管税务机关进行认证，认证相符的可凭该复印件及销售方所在地主管税务机关出具的《证明单》，作为增值税进项税额的抵扣凭证。
遵循税务部门要求
纳税人同时丢失已开具增值税专用发票的发票联和抵扣联的，可凭加盖销售方发票专用章的相应发票记账联复印件，作为增值税进项税额的抵扣凭证、退税凭证或记账凭证。
纳税人丢失已开具增值税专用发票的抵扣联的，可凭相应发票的发票联复印件，作为增值税进项税额的抵扣凭证或退税凭证。
纳税人丢失已开具增值税专用发票的发票联的，可凭相应发票的抵扣联复印件，作为记账凭证。
注意时间限制
根据税务部门的规定，增值税专用发票的补开时间一般为开票之日起12个月内，超过时间则无法补开发票。因此，如果发现丢失了专票，应尽快联系开票方进行补开。
刊登遗失声明
在税务机关的指导下，可能需要在指定的报刊或媒体上刊登遗失声明，声明该发票已经遗失，并注明发票的相关信息，如发票号码、开票日期、购买方和销售方信息等。
补办手续
如果税务机关审核通过，可以按照税务机关的要求办理补办手续，取得新的增值税专用发票。
建议：
增值税专用发票丢失后，应尽快采取补救措施，包括报告税务机关、寻找发票、补开发票、提供相关证明材料等。
尽量在补开发票的时间限制内完成相关手续，以避免影响增值税进项税额的抵扣。
如有必要，可在税务机关的指导下刊登遗失声明，以减少潜在的法律风险。