如果专用专票丢失了，可以采取以下步骤进行处理：

立即报告税务机关

遗失人应当立即书面报告税务机关，说明丢失的情况。

登报声明作废

需要在报纸上刊登遗失声明，声明发票作废。

接受处罚

税务机关会根据相关法规对丢失专用发票的纳税人进行处罚，可能包括罚款或在一定期限内停止领购专用发票。

补开发票

如果无法找到原发票，需要向开票方申请补开发票。补开发票时，需要提供补开发票的原因、补开金额、原发票号码、购买方信息等相关资料。

补开发票的时间限制一般为开票之日起12个月内，超过时间则无法补开发票。

留存备查

如果丢失了已开具专用发票的发票联或抵扣联，可以使用专用发票的抵扣联或发票联复印件留存备查。

如果丢失前已认证相符的，可以使用专用发票发票联复印件留存备查；如果丢失前未认证的，需要到主管税务机关认证，并使用认证后的复印件留存备查。

联系购买方

如果丢失的发票已经用于抵扣，需要联系购买方，提供相应的复印件和《丢失增值税专用发票已报税证明单》，经购买方主管税务机关审核同意后，可作为增值税进项税额的抵扣凭证。

通过以上步骤，可以尽量减少专用专票丢失带来的影响，并确保符合税务法规的要求。