专票丢失后的处理步骤如下：
纳税人应首先到办税厅填写《发票挂失/损毁报告表》，并在报纸上刊登遗失声明，以正式记录发票的遗失情况并告知公众该发票已丢失。
已认证相符的发票：如果丢失的抵扣联在丢失前已经过税务部门认证，购买方可凭销售方提供的专用发票记账联复印件及销售方所在地主管税务机关出具的《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，作为增值税进项税额的抵扣凭证。
未认证的发票：如果丢失的抵扣联在丢失前未经过认证，需先进行认证，再按照已认证发票的处理流程操作。具体操作是使用专用发票发票联进行认证，并将认证后的发票联复印件留存备查。
如果遗失了已出示专用发票的记账联，可将专用发票的抵扣联作为记账凭证，并将专用发票抵扣联的复印件留存备查簿。
如果无法找到原发票，需要向开票方申请补开发票。补开发票时，应提供补开发票的原因、补开金额、原发票号码、购买方信息等相关资料，并根据不同的开票方，遵循相应的补开发票流程和要求。
根据税务部门的规定，增值税专用发票的补开时间一般为开票之日起12个月内，超过时间则无法补开发票。因此，发现丢失专票后应尽快联系开票方进行补开。
无论是已认证还是未认证的发票，相关复印件都应留存备查，以备后续税务检查或其他需要使用的情况。
通过以上步骤，可以有效处理专票丢失的问题，并确保相关税收事项得到妥善处理。