付款后对方公司失联该怎么办

在这种情况下，您可以采取以下步骤来尝试追回付款：

1. 保留所有相关证据：保存与合同、付款和沟通有关的所有文件、电子邮件、短信等信息，以便作为后续法律行动的证据。

2. 尝试联系其他合作伙伴或供应商：通过询问其他与该公司有业务往来的人员，了解更多信息，例如他们是否也遇到了类似的问题。

3. 寻求法律援助：咨询一位专业的律师，让他们评估您的案件并提供法律建议。他们可以帮助您准备进一步的法律步骤，如起诉或发送律师函。

4. 报案和跟进：确保您已向警方报案，并及时跟进案件的进展。持续与警方沟通，了解案件的最新状态。

5. 联系当地工商行政管理部门：向当地工商行政管理部门咨询，了解该公司的注册信息以及可能采取的进一步行动。

请注意，这些步骤并不能保证百分之百地追回您的款项，但它们可以为您提供法律支持和引导，以增加您的机会。记住在整个过程中保持耐心，并与专业人士合作，以获得最佳结果。

总结：若对方公司失联且您已付款，您可以保存证据、寻求法律援助、报案并与警方和工商行政管理部门跟进案件。然而，不能保证追回款项，因此需要耐心并寻求专业帮助。