针对对方以欺骗手段签订合同且执行完毕后不付款的情况，您可以通过以下法律途径解决，核心结论如下：

1. 确认合同效力与欺诈事实
   根据《民法典》第148条，若对方通过虚构事实、隐瞒真相等欺骗手段使您在违背真实意思的情况下签订合同，该合同属于可撤销合同。您需收集证据证明欺诈行为（如聊天记录、录音、书面承诺等），并在知道或应当知道撤销事由之日起1年内向法院或仲裁机构申请撤销合同。撤销后，合同自始无效，对方需返还已取得的财产或折价补偿。

2. 主张违约责任或侵权责任

   • 若合同未被撤销：对方未按约定付款构成违约，您可依据《民法典》第577条要求其继续履行、支付违约金或赔偿损失（如利息、维权费用等）。
     
   • 若合同被撤销：因欺诈导致您损失的，可依据《民法典》第157条要求对方赔偿损失（包括直接损失和合理预期利益损失）。
     
   • 若欺诈行为涉嫌犯罪（如诈骗罪）：可向公安机关报案，追究对方刑事责任，同时提起刑事附带民事诉讼要求赔偿。

3. 诉讼或仲裁程序

   • 起诉流程：准备起诉状、证据材料（合同、交付凭证、沟通记录等）向被告住所地或合同履行地法院起诉，申请财产保全以防止对方转移资产。
     
   • 仲裁条款：若合同中有仲裁协议，需向约定的仲裁机构申请仲裁，仲裁结果具有强制执行力。
     
   • 执行阶段：胜诉后若对方仍不履行，可申请法院强制执行，包括查封、扣押财产或限制高消费等措施。

4. 关键证据收集建议

   • 欺诈证据：对方承认欺诈的书面材料、录音、证人证言等。
     
   • 合同履行证据：交货单、验收单、发票等证明您已按约履行义务。
     
   • 催款记录：通过书面、邮件、短信等方式催款的记录，证明您曾主张权利。

行动建议：

• 立即整理所有相关证据，评估合同撤销的可能性与诉讼风险。
  
• 若对方有转移财产迹象，尽快申请诉前财产保全。
  
• 涉及复杂法律程序或大额纠纷时，建议委托律师协助处理，以提高维权效率。
  

如有进一步细节需要分析（如合同类型、欺诈具体手段等），可直接向我咨询，我会结合具体情况为您制定解决方案。