房屋租赁中介最怕的部门包括：

工商行政管理部门：

可以通过拨打12315投诉热线进行投诉。

公安机关：

若涉及欺诈犯罪行为，可向当地公安机关报案。

房地产行政主管部门：

负责监管房地产市场和中介机构，具有管理和监督的法定职责。

房管局：

若中介的登记信息与实际不符，房管局有权进行处理和处罚。

12345政府服务热线：

开通了打击“黑中介”投诉举报专线。

建议根据具体情况选择合适的部门进行投诉，并保留好相关证据以便更好地维护自己的权益。