一般来说，一协调，二仲裁，三诉讼。

房屋租赁纠纷可以找以下部门解决：

1. 申请仲裁解决问题：仲裁是公民、法人或其他组织之间发生合同纠纷或其他财产权益纠纷时向仲裁委员会申请解决纠纷的一种法定方式。但当事人采用仲裁方式解决纠纷的，应当双方自愿，并事先在合同中约定或事后达成仲裁协议。若事先在合同没有约定，事后双方当事人又没有达成仲裁协议的，一方申请仲裁的，仲裁委员会将不予受理。反之，双方当事人事先在合同中已有约定，或者事后已达成仲裁协议的，一方向法院起诉，法院也将不予受理。仲裁具有司法行为的效力，一旦判决书生效，当事人不得再以同一纠纷向人民法院提起诉讼。
2. 民事诉讼解决问题：若当事人在房屋租赁合同中约定诉讼方式解决的或者在纠纷发生后没有达成仲裁协议的，可以直接向人民法院提起民事诉讼。租赁当事人违反相关规定，致使租赁合同无效的，应当依法承担民事责任。租赁当事人一方未履行相关法律规定的义务，致使租赁合同解除的，未履行规定义务的一方应当依法承担民事责任；造成另一方或者第三人财产损失、人身伤害的，应当依法承担赔偿责任。

不过也有说可以找房管局投诉和协调的。

以上是解决房屋租赁纠纷可采取的部门和相关规定。建议在处理纠纷时，咨询专业律师或相关机构的帮助。