住建部门解决违规与安全问题。住房和城乡建设部门是房屋租赁市场的主管部门。遇到房东或中介擅自改变房屋结构、违规打隔断出租、破坏承重墙等行为，住建部门拥有行政执法权，可以责令限期改正并处以罚款。对于租赁企业不办理合同备案等违规行为，也是由其进行监管。
市场监管部门。如果纠纷源于中介机构的虚假宣传、隐瞒重要房源信息、乱收费或价格欺诈，应当向市场监督管理部门投诉。这些行为侵害了消费者的合法权益，市场监管部门有权进行调查，并依据相关法律法规对违规企业进行行政处罚，维护市场秩序。
公安部门介入治安与刑事案件。当租赁纠纷升级为治安案件，如房东暴力驱赶、断水断电、非法侵入住宅，或者租客在房屋内从事赌博、吸毒等违法犯罪活动时，必须立即拨打110报警。公安机关负责维护社会治安，对相关违法行为人可依法给予拘留或罚款处罚。
街道办事处与调解组织。对于租金支付、押金退还、房屋维修等纯民事合同纠纷，找房屋所在地的街道办事处、居委会或人民调解委员会最为便捷。这些基层组织熟悉当地情况，能够迅速介入组织双方进行调解，促成和解协议，成本低且效率高，有利于维持邻里关系。
人民法院。当上述行政投诉和调解手段均无法解决问题，或者双方对赔偿金额分歧巨大时，向人民法院提起民事诉讼是最终且最具强制力的解决方式。法院的判决具有国家强制力，若对方拒不履行，可申请法院强制执行，彻底定分止争。
遇到房屋租赁纠纷，可按问题性质拨打以下电话投诉：
1. 12345政务服务便民热线：适用于住房管理政策咨询、对房屋中介机构监管问题投诉、房屋安全隐患(如违规改造、消防不达标)等涉及政府部门职责的事项。12345会协调相关部门介入处理。
2. 12315消费者投诉举报热线：适用于房东或中介存在消费欺诈行为，如虚假宣传房源、恶意克扣押金、隐形收费等与消费权益相关的纠纷。
3. 当地住房和城乡建设部门(房管局)：可直接联系当地房管局，投诉住房租赁企业、房地产经纪机构的违规行为，如擅自改造房屋结构、违规隔断出租等。
4. 公安机关：若纠纷涉及治安管理类违法行为，如暴力清退、非法侵入住宅、敲诈勒索等，可拨打110报警。