如果遇到劳务公司存在欺骗行为，您可以通过以下详细且具有深度的步骤来维护自己的合法权益：
一、立即收集并保留全面证据
合同与协议：首先，仔细审查与劳务公司签订的所有合同或协议，特别是关于工作内容、工资待遇、工作时间、福利待遇、违约责任等关键条款。这些文件是维权的基础，务必确保您手头有完整的合同副本。
沟通记录：保留与劳务公司的所有沟通记录，包括但不限于电话录音（需确保合法性）、短信、微信聊天记录、电子邮件等。这些记录可以证明劳务公司的承诺和实际行为之间的差异。
支付凭证：如果您向劳务公司支付了任何费用，如中介费、押金、培训费等，务必保存好支付凭证，如转账记录、收据、发票等。这些凭证是证明您经济损失的重要证据。
其他证据：尽可能收集其他相关证据，如劳务公司的宣传资料、承诺函、工作证、工作服、工作照片或视频等。这些证据可以进一步证明劳务公司的欺诈行为。
二、尝试与劳务公司协商解决
在收集了足够的证据后，您可以尝试与劳务公司进行协商，要求其按照合同约定履行义务，或者退还已收取的费用，并赔偿您的损失。在协商过程中，保持冷静和理性，明确表达您的诉求和理由，避免情绪化的表达和行为。
三、向相关部门投诉举报
劳动监察部门：向当地的劳动监察部门投诉劳务公司的欺诈行为。劳动监察部门有权对公司进行调查，并根据调查结果依法进行处罚，责令公司改正违法行为。在投诉时，提供详细的证据材料和情况说明，以协助劳动监察部门开展工作。
工商行政管理部门：如果劳务公司的欺诈行为涉及违法经营或虚假宣传，您还可以向工商行政管理部门举报。工商行政管理部门会对劳务公司的经营资质、经营范围等进行审查，并依法作出处理。
四、寻求法律援助或提起诉讼
法律援助：如果您经济条件有限，可以寻求当地法律援助机构的帮助。法律援助机构会为您提供专业的法律人士支持，帮助您分析案情、准备证据，并指导您如何维权。
提起诉讼：如果协商和投诉无果，您可以考虑向法院提起诉讼。在诉讼过程中，提供充分的证据证明劳务公司的欺诈行为，并阐述您的诉求和理由。法院会根据事实和法律规定作出判决，要求劳务公司承担违约责任或赔偿损失。
五、加强自我防范意识，避免再次受骗
谨慎选择劳务公司：在选择劳务公司时，务必仔细了解其经营资质、信誉状况、业务范围等信息。可以通过查询企业信用信息公示系统、咨询行业人士或查看用户评价等方式进行了解。
签订正规合同：在与劳务公司签订合同前，认真阅读合同条款，确保合同内容合法合规，并明确双方的权利和义务。对于模糊不清或存在歧义的条款，务必要求劳务公司进行解释或修改。
保持警惕：在求职过程中，保持高度警惕，不轻易相信劳务公司的口头承诺和夸大宣传。对于任何需要支付费用的要求，务必谨慎考虑并核实其合法性。
总之，面对劳务公司的欺骗行为，您应该保持冷静、理性分析，并立即采取行动来维护自己的合法权益。通过收集证据、协商解决、投诉举报、寻求法律援助或提起诉讼等途径，您可以有效地打击劳务公司的欺诈行为，并为自己争取到应有的赔偿和权益。