针对您描述的情况，您可以按照以下步骤尝试追回款项并联系对方：

1. 收集并整理证据

   • 付款记录：您提到有以前的付款记录，这是非常重要的证据。请确保这些记录清晰、完整，能够显示交易双方的信息、交易时间、金额等关键内容。如果是电子支付记录，建议截图或打印保存；如果是纸质记录，请妥善保管原件。
     
   • 其他证据：除了付款记录外，还可以收集其他与交易相关的证据，如聊天记录、交易合同、送货单、签收单等。这些证据有助于证明交易的真实性和对方的违约行为。
     

2. 尝试联系对方

   • 直接联系：如果您有对方的联系方式（如电话、微信、邮箱等），可以尝试直接联系对方，说明情况并要求对方支付款项。在联系时，保持冷静和礼貌，避免激化矛盾。
     
   • 通过共同联系人联系：如果您和对方有共同的朋友或熟人，可以尝试通过他们联系对方，传达您的诉求。
     

3. 发送正式催款函

   • 如果直接联系无果，您可以考虑委托律师或自行撰写一份正式的催款函，明确告知对方其违约行为、应支付的款项金额及支付期限，并保留好催款函的送达证据（如邮寄回执、电子邮件发送记录等）。
     

4. 考虑法律途径

   • 提起民事诉讼：如果对方仍然拒绝支付款项，您可以向法院提起民事诉讼，要求对方支付款项及可能的违约金或利息。在诉讼过程中，您需要提交上述收集的证据来支持您的诉求。
     
   • 申请支付令：如果您的案件符合支付令的申请条件（如债权债务关系明确、无争议等），您还可以向法院申请支付令，要求对方在规定期限内支付款项。
     

5. 注意诉讼时效

   • 根据《中华人民共和国民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，请确保在诉讼时效期间内提起诉讼或采取其他法律措施。
     

在处理此类问题时，您还需要注意以下几点：

• 保持冷静和理性：避免在追讨款项过程中采取过激行为或言语攻击对方，以免引发不必要的纠纷或法律责任。
  
• 及时咨询专业律师：如果您对法律程序或证据收集等方面存在疑问或不确定之处，建议及时咨询专业律师以获取更具体的法律建议和指导。
  

希望以上建议能够对您有所帮助。如果您在处理过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。