结论是：款项能否追回取决于多种因素，但通过法律途径积极追讨，存在追回的可能性。 以下从不同角度为您详细分析：
一、合同效力与付款事实
合同效力：
- 首先，需要确认您与对方签订的合同是否有效。有效的合同应具备双方真实意思表示、不违反法律强制性规定等要素。若合同有效，则对方有义务按照合同约定履行供货义务。
付款事实：
- 您已按合同约定付款，这是您主张权利的重要依据。请保留好付款凭证，如银行转账记录、收据等，以证明您已履行付款义务。
二、对方失去联系的处理
尝试联系：
- 在采取法律行动前，您可以尝试通过其他途径联系对方，如通过共同认识的人、对方的其他联系方式等，看是否能恢复联系并解决问题。
发送律师函：
- 若无法联系上对方，您可以考虑委托律师发送律师函，正式通知对方履行合同义务，并设定合理的履行期限。律师函具有法律效应，有时能促使对方主动履行义务。
三、法律途径追讨
起诉：
- 若对方仍不履行义务，您可以向法院提起诉讼，要求对方履行合同或赔偿损失。在起诉时，您需要提供合同、付款凭证等证据，以证明您的主张。
- 法律依据：根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
财产保全：
- 在起诉前或起诉过程中，您可以向法院申请财产保全，冻结对方的银行账户或其他财产，以确保判决后能够执行。
执行程序：
- 若法院判决您胜诉，但对方仍不履行判决，您可以向法院申请强制执行。法院将采取查封、扣押、拍卖等措施，强制对方履行义务。
四、可能面临的挑战
对方无财产：
- 若对方确实无财产可供执行，即使您胜诉，也可能面临执行难的问题。此时，您可以考虑与对方协商分期还款或其他解决方案。
诉讼成本：
- 诉讼需要支付律师费、诉讼费等费用，且诉讼过程可能耗时较长。您需要权衡诉讼成本与可能追回的款项，做出合理决策。
五、建议与总结
- 保留证据：请务必保留好合同、付款凭证等关键证据，以备不时之需。
- 及时行动：发现对方失去联系后，应尽快采取法律行动，避免错过诉讼时效。
- 咨询专业律师：虽然我作为安笑石律师已经为您提供了详细的法律分析，但具体案件操作仍需根据实际情况调整。如有需要，您可以随时向我咨询，我将根据您的具体情况提供个性化的法律建议。
综上所述，虽然对方失去联系给款项追回带来了一定困难，但通过法律途径积极追讨，仍存在追回的可能性。希望以上分析能对您有所帮助。