面对您付了货款后对方失联的情况，这确实是一个棘手的问题，但我们可以按照以下步骤来尝试解决：

一、尝试重新联系对方

1. 多渠道联系：首先，不要局限于原有的联系方式。尝试通过对方可能的其他电话号码、电子邮件地址、社交媒体账号等途径进行联系。
2. 联系相关人员：如果对方是代表公司进行交易的，可以尝试联系该公司的其他员工或管理层，了解对方失联的原因及公司的后续安排。

二、整理交易文件与记录

1. 合同与协议：查阅与对方签订的合同或协议，明确双方的权利义务、交易细节以及违约责任等条款。
2. 往来邮件与聊天记录：整理与对方交易过程中的往来邮件、聊天记录等，这些可能包含交易的关键信息或对方的承诺。
3. 转账凭证：保留好转账凭证，如银行转账记录、支付平台交易记录等，以证明您已经支付了货款。

三、考虑法律途径

1. 咨询律师：如果无法通过联系对方或整理文件解决问题，建议咨询专业律师，了解您的法律权益及可能的维权途径。
2. 报案：在律师的建议下，如果认为对方的行为涉嫌欺诈或违约，可以向公安机关报案，陈述案件情况，请求协助查找对方下落及追讨货款。

四、预防措施

1. 未来交易谨慎：在未来的交易中，务必选择信誉良好、有稳定经营历史的合作伙伴。
2. 签订详细合同：在交易前，签订详细、明确的合同，明确双方的权利义务、交易细节、违约责任等条款，以降低交易风险。
3. 分期付款或担保：对于大额交易，可以考虑采用分期付款的方式，或者要求对方提供担保，以降低货款无法追回的风险。

面对对方失联的情况，保持冷静和理性至关重要。通过多渠道联系、整理交易文件与记录、考虑法律途径以及采取预防措施，我们可以更好地维护自己的权益。希望这些建议能对您有所帮助。如果问题依然无法解决，建议及时寻求专业法律帮助。