如果发现中介在介绍工作时存在欺骗行为，你应当采取一系列措施来维护自己的合法权益。以下是我为你详细梳理的步骤：

一. 全面收集证据

• 书面证据：包括合同、协议、承诺书、中介提供的书面材料、聊天记录、短信、邮件等，这些都是证明中介欺骗行为的重要依据。
• 视听证据：如录音、录像，尤其是中介对工作岗位、薪资待遇等的虚假描述。
• 转账凭证：支付中介费或相关费用的转账记录，证明交易行为的存在。
• 例如，你与中介的微信聊天记录中，中介明确承诺了工作待遇和条件，但实际却大相径庭，这样的聊天记录就是有力的证据。

二. 尝试与中介协商解决

• 在掌握充分证据的基础上，首先尝试与中介进行友好沟通，明确指出其欺骗行为，并要求解释和纠正。
• 提出具体的解决方案，如退还费用、提供真实信息等。
• 保留沟通记录，无论是电话沟通还是面谈，都应详细记录。

三. 向相关部门投诉

• 工商行政管理部门：通过全国12315平台或拨打12315热线进行投诉，详细描述中介的欺骗行为。
• 劳动监察部门：若中介行为违反劳动法律法规，可向当地人力资源和社会保障局的劳动监察部门投诉。
• 行业协会：如果中介属于某个行业协会会员，可向对应协会投诉。
• 例如，你发现中介存在虚假宣传，就可以向工商行政管理部门投诉，请求其介入调查并处罚中介的违规行为。

四. 寻求法律途径解决

• 报警处理：若中介的欺骗行为涉嫌犯罪，如诈骗罪，应立即向当地公安机关报案。
• 提起民事诉讼：若协商和投诉均无果，可向法院提起诉讼，要求中介承担民事赔偿责任。需聘请律师起草起诉状，并提交充分的证据。
• 申请仲裁：如果合同中约定了仲裁条款，可向仲裁机构申请仲裁，仲裁裁决具有法律效力。
• 解除合同与赔偿损失：根据《中华人民共和国民法典》的相关规定，如果中介的欺骗行为构成根本违约，你有权解除合同，并要求中介返还已支付的费用及赔偿因此造成的全部损失。

五. 其他建议

• 提高警惕：选择正规、有信誉的中介机构，认真阅读合同条款。
• 网络平台投诉：如果是通过网络平台找到的中介，可以向平台进行投诉。

我建议，在遭遇中介欺骗时，首先要保持冷静，不要慌乱。按照上述步骤，一步步采取行动，确保自己的合法权益得到维护。如有进一步需要，您可以继续咨询我。