发现中介存在欺诈行为时，您应首先保持冷静，并立即采取以下措施来维护自己的合法权益：
一、全面收集证据
证据是维权的基础，也是证明中介欺诈行为的关键。您需要收集并保存所有与中介欺诈行为相关的证据，包括但不限于：
- 书面证据：如与中介签订的合同、协议、承诺书，以及中介提供的书面材料、聊天记录、短信、邮件等。这些证据能够直接反映中介的欺诈行为和您的损失情况。
- 视听证据：如录音、录像等，记录关键对话和场景，尤其是中介对房屋或服务的虚假描述。这些证据能够直观地展示中介的欺诈手段。
- 转账凭证：支付费用时的转账记录，证明交易行为的存在以及您的经济损失。
- 证人证言：如果有目击者或其他受害者，他们的证词也能增强证据的说服力。
- 宣传资料：中介提供的虚假宣传册、广告等，也是揭露其欺诈行为的有力证据。
二、尝试与中介协商解决
在掌握充分证据的基础上，您可以首先尝试与中介进行友好沟通，明确指出其欺诈行为，并要求其解释和纠正。您可以提出具体的解决方案，如退还多收的费用、提供真实信息、赔偿损失等。同时，务必保留好协商过程中的所有记录，以备后续使用。
三、向相关部门投诉
如果协商无果，您可以向以下部门投诉中介的欺诈行为：
- 工商行政管理部门/市场监管局：负责监管市场经营行为，有权对中介的欺诈行为进行查处。您可以通过拨打12315热线电话或直接向当地市场监督管理部门投诉。
- 房地产管理部门：如果是房屋买卖、租赁等涉及房地产领域的中介欺诈，您可向当地的房地产管理部门或住房和城乡建设局投诉。
- 劳动监察机构：如果是在求职过程中遇到中介欺诈，您可以向劳动保障行政部门所属的劳动监察机构举报。
- 消费者协会：同样具备处理消费者投诉的职能，可以为您提供帮助和支持。
在投诉时，请提供详细的证据和情况说明，以便相关部门能够迅速介入并调查处理。
四、寻求法律途径解决
如果上述方式均未能解决问题，您可以通过法律途径来维护自己的权益：
- 报警处理：若中介的欺诈行为涉嫌犯罪（如诈骗罪），您应当立即向当地公安机关报案。公安机关将依法进行调查处理，一旦查实，中介将面临刑事处罚，您也有可能通过刑事追赃程序挽回部分损失。
- 提起民事诉讼：如果中介的欺诈行为构成民事欺诈，您可以向人民法院提起民事诉讼，要求中介承担违约责任或赔偿损失等民事责任。在诉讼过程中，法院将根据您提供的证据和相关法律规定对中介的欺诈行为进行认定，并作出公正的判决。
- 申请仲裁：如果合同中约定了仲裁条款，您可向仲裁机构申请仲裁。仲裁裁决具有法律效力，必须履行。
五、特别提醒与注意事项
- 保留证据：在整个维权过程中，务必妥善保管所有相关证据材料，以免丢失或损毁。
- 保持冷静：避免采取过激行为或发表不当言论，以免影响维权效果。
- 及时行动：发现中介欺诈行为后，应尽快采取行动，以免错过最佳的维权时机。
面对中介的欺诈行为，您应积极采取措施来维护自己的权益。通过收集证据、与中介协商、向相关部门投诉以及寻求法律途径等方式，您可以有效地应对中介欺诈问题并争取到合理的赔偿或补偿。如果您在维权过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。