面对住房租赁公司欺诈的情况，你可以采取以下一系列措施来有效维护自己的合法权益：
一、立即行动，全面收集证据
首先，要迅速且全面地收集与租赁欺诈相关的所有证据。这包括但不限于：
- 合同文件：保存好房屋租赁合同的原件或复印件，这是判断合同真实性和合法性的核心依据。
- 沟通记录：整理与租赁公司、房东或相关人员的所有聊天记录（如短信、微信、邮件）、通话录音等，这些可能揭示对方的欺诈意图或虚假承诺。
- 支付凭证：保留租金、押金及其他相关费用的转账记录、银行流水、收据或支付截图，以证明你的支付义务已履行，并作为计算损失的依据。
- 现场证据：如果可能，拍摄租赁房屋的现状照片和视频，特别是与合同描述不符的部分，如缺失的设施、房屋质量问题等。
二、尝试与租赁公司协商解决
在初步收集证据后，你可以尝试与租赁公司进行友好沟通，指出其欺诈行为，并明确要求退还租金、押金及赔偿损失。协商时，建议通过录音等方式保留对话记录，以备不时之需。如果租赁公司同意协商解决，应签订书面协议明确归还细节和赔偿方案。
三、向相关部门投诉举报
如果协商无果，你可以向以下相关部门投诉举报：
- 房地产管理部门：作为房地产市场秩序的监管者，他们有权对租赁公司的欺诈行为进行调查和处理。
- 消费者协会：在消费者权益受损时，消协可以提供指导和帮助，推动问题的调解和解决。
四、通过法律途径维护权益
如果投诉举报仍未解决问题，你可以考虑通过法律途径来维护自己的权益：
- 提起民事诉讼：向有管辖权的人民法院提起民事诉讼，要求解除合同、返还已支付款项、赔偿损失等。诉讼前，建议咨询专业律师以评估胜诉可能性和准备充分的证据材料。
- 申请仲裁：如果合同中约定了仲裁条款，你可以按照约定向仲裁机构申请仲裁。仲裁是一种相对灵活、高效的纠纷解决方式，仲裁裁决具有法律效力。
- 向公安机关报案：如果租赁公司的欺诈行为涉嫌刑事犯罪，如诈骗罪等，你应立即向公安机关报案。公安机关将进行调查取证，并根据情况立案侦查，追究犯罪嫌疑人的刑事责任。
五、寻求专业法律帮助
在整个维权过程中，咨询专业律师是非常重要的。律师能根据你的具体情况提供针对性的法律建议，指导你如何收集证据、选择最合适的维权方式，并帮助你制定详细的诉讼策略。
六、加强自我防范意识
为了避免未来再次遭遇类似的租赁欺诈，你应加强自我防范意识：
- 谨慎选择租房渠道：优先通过正规的房屋中介公司、大型租房平台或直接与房东联系租房，避免在不明网站或个人发布的信息中寻找房源。
- 仔细核实信息：在签订合同前，核实房东或中介的身份信息，查看房屋产权证明等相关文件，并实地考察房屋状况和设施。
- 规范签订合同：务必签订详细、规范的租赁合同，明确租金、押金、租赁期限、维修责任等条款，避免口头约定。
综上所述，面对住房租赁公司欺诈的情况，你应保持冷静并迅速采取行动。通过全面收集证据、积极协商、向相关部门投诉、利用法律途径以及寻求专业法律帮助，你可以有效地维护自己的合法权益。同时，加强自我防范意识也是保护自身权益的关键。