如果遇到与公司签订合同并付款后，对方卷款逃跑的情况，您可以通过以下法律途径维护自身权益，具体步骤和注意事项如下：

1. 立即固定证据，为后续维权做准备

• 合同文件：保存好与对方签订的书面合同（或电子合同）、补充协议等，这是证明双方权利义务关系的基础证据。
• 付款凭证：整理转账记录、收据、发票等，证明您已履行付款义务。
• 沟通记录：保留与对方工作人员的聊天记录、邮件、通话录音等，尤其是对方承认违约或表示无法履行的内容。
• 对方信息：收集公司的营业执照、法定代表人身份信息、办公地址等，便于后续起诉或报案时明确被告主体。

2. 尝试协商或发送律师函，争取主动解决

• 若对方尚未完全失联，可委托律师向其发送《律师函》，明确要求其履行合同义务或退还款项，并设定合理期限。律师函具有法律威慑力，可能促使对方主动协商。
• 若对方仍拒绝回应，需立即转向法律程序，避免拖延导致证据灭失或对方转移财产。

3. 向公安机关报案，追究刑事责任（若涉嫌犯罪）

• 诈骗罪：如果对方从一开始就以非法占有为目的，通过虚构事实或隐瞒真相骗取钱财（如虚构项目、伪造资质等），可能构成诈骗罪。您可携带证据向公司所在地或合同履行地的公安机关经侦部门报案。
• 合同诈骗罪：若对方在签订、履行合同过程中，以欺骗手段骗取财物且数额较大（通常2万元以上），可能构成合同诈骗罪。公安机关立案后，若能追回赃款，您可通过刑事附带民事诉讼或退赔程序挽回损失。
• 注意：刑事立案需满足“以非法占有为目的”的要件，若对方因经营不善导致无法履约，可能仅构成民事违约，需通过民事诉讼解决。

4. 提起民事诉讼，要求赔偿损失

• 起诉条件：无论对方是否构成犯罪，您均可向法院提起民事诉讼，要求解除合同、返还已付款项并赔偿损失（如利息、维权费用等）。
• 诉讼流程：
  1. 确定管辖法院（通常为被告住所地或合同履行地法院）；
  2. 提交起诉状、证据材料；
  3. 法院立案后，通过公告送达（若对方失联）或直接送达；
  4. 缺席审理（若对方未到庭）或开庭辩论；
  5. 法院判决后，申请强制执行（如对方仍不履行，可查封其财产、限制高消费等）。
• 难点：若对方已转移财产或无财产可供执行，可能面临“执行难”问题。建议在起诉前申请财产保全，冻结对方银行账户、房产等资产。

5. 申请公司破产清算（若对方为有限责任公司）

• 如果对方公司已资不抵债，您可向法院申请其破产清算。在破产程序中，您作为债权人可申报债权，按法定顺序参与分配公司剩余财产。
• 注意：破产程序周期较长，且普通债权人的清偿率可能较低，需结合实际情况评估是否适用。

6. 联合其他受害者共同维权

• 若发现多人遭遇类似情况，可联合其他受害者共同报案或起诉，形成规模效应，增加追回损失的可能性。同时，可向市场监管部门、行业协会等投诉，推动对涉事公司的行政处罚或行业惩戒。

关键提醒：

• 时间紧迫性：刑事报案和民事诉讼均有时效限制（如民事诉讼时效为3年），需尽快行动。
• 专业协助：此类案件涉及刑事与民事交叉、证据收集、执行策略等复杂问题，建议委托律师全程处理，以提高维权效率。

如有进一步疑问或需要具体指导，请随时向我咨询，我会结合您的实际情况提供详细方案。