如果签了合同并支付了款项后发现对方存在欺诈行为，您应立即采取行动，通过保留证据、与对方协商、及时报案与投诉、寻求法律途径以及注意时效和保持冷静等方式来维护自己的权益。以下是从不同角度给出的详细分析和建议：
一、保留证据
- 合同文本：确保保存了合同的原件，这是证明合同关系及对方欺诈行为的核心证据。
- 付款凭证：包括转账记录、收据、发票等，用以证明您确实按照合同要求支付了款项。
- 沟通记录：如电话录音、短信、聊天记录、邮件等，这些记录可能包含对方承诺、诱导欺骗的言语等重要线索。
- 其他证据：如现场照片、视频、证人证言等，这些都可能作为支持您主张的证据。
二、与对方协商
在发现被骗后，首先尝试与对方直接沟通，指出对方的欺诈行为，要求其返还已支付的款项，并承担相应的违约责任。在沟通时，注意保留好记录，如通话录音、聊天记录等，以备后续使用。若对方拒绝协商或无法联系到对方，则需考虑其他途径。
三、及时报案与投诉
- 向公安机关报案：如果发现对方的行为涉嫌刑事犯罪，如合同诈骗等，应及时向公安机关报案，详细说明被骗的经过、涉及的金额以及已掌握的证据。公安机关会依法进行侦查，追究犯罪嫌疑人的刑事责任，同时也有助于挽回经济损失。
- 向相关机构投诉：根据合同的具体性质，向对应的行业主管部门或消费者协会反映情况。比如，如果是消费领域合同纠纷，可以向当地的消费者协会投诉；如果是商业合作合同问题，可以向工商行政管理部门投诉。这些机构会根据您提供的情况进行调解或处理。
四、法律途径
- 申请撤销合同：如果合同是在欺诈的情况下签订的，您可以向法院或仲裁机构（前提是合同中有仲裁条款）申请撤销该合同。撤销后，合同自始无效，对方应返还因合同取得的财产。
- 提起诉讼：如果通过上述途径无法解决问题，您可以向有管辖权的人民法院提起民事诉讼。在诉讼过程中，要准确陈述事实和理由，提交充分的证据来支持自己的诉求。法院会根据双方提供的证据进行审理，并作出公正的判决。
五、注意时效
一般合同纠纷的诉讼时效为三年。您要在时效内及时采取行动，以免丧失胜诉权。因此，在发现被骗后，应尽快启动维权程序，确保自己的权益得到有效保护。
六、保持冷静
在处理此类问题时，保持冷静和理智非常重要。避免采取过激的行为，以免给自己带来更多的损失。同时，要积极配合公安机关、律师和相关机构的工作，共同维护自己的合法权益。
行动建议：
- 立即整理并保存所有相关证据。
- 尝试与对方进行理性沟通，并保留沟通记录。
- 如无法协商解决，及时向公安机关报案或向相关机构投诉。
- 考虑咨询专业律师（即我本人，郭劲律师，专注于保险理赔、建设工程领域），了解具体的法律途径和维权策略。
- 注意诉讼时效，尽快启动维权程序。
在整个过程中，如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。