1、登陆全国企业信用信息公示系统查一下该租房黑中介公司是否注册，并记录公司的法人、地址、税号、机制、注册地等信息。
2、登录各城市的工商局网站，如北京市工商管理局网站，进行实名投诉与举报租房黑中介公司，同时12020电话投诉。
3、如果该租房黑中介公司已备案，可以登陆各城市住建委网站进行投诉举报，并同时拨打各城市住建委电话投诉举报租房黑中介。
4、如果该租房黑中介公司没有提供发票，可以登陆各城市地税局网站举报与投诉该租房黑中介公司偷税漏税，并拨打12020同步电话举报。
5、向各城市市长信箱投诉举报租房黑中介。
6、向各地110报警，收集好关键证据，如租赁合同，电话录音，看房录像等等。
7、向租房黑中介公司所在的地方法院提起民事诉讼，领取对应的起诉状表格，按法院提供的模板进行填写。写完提交后，法院受理后会要求交诉讼费，不受理说明起诉状写得不对，得重写。再拿着缴费发票给法院，如此就立案了，接下来只需要等候开庭。
8、《中介服务收费管理办法》
第二十三条 中介机构违反本办法规定，有下列行为之一的，由价格主管部门依据《价格法》和《价格违法行为行政处罚规定》予以查处：
（一）不符合本办法规定的收费条件，实施收费的；
（二）违反收费管理权限，自立收费项目，自定收费标准收费的；
（三）擅自提高收费标准、扩大收费范围、增加收费频次、超越收费时限收费的；
（四）违反已签定的协议（合同）实施收费的；
（五）违反自愿原则，与行政机关或行使行政职能的事业单位、行业组织联合下发文件或协议，强制或变相强制委托人购买指定产品或接受指定服务并收费的；
（六）公证性的中介机构提供虚假服务成果收费的；
（七）未按规定实行明码标价或对委托人进行价格欺诈、价格歧视的；
（八）违反规定相互串通，垄断或操纵服务市场，损害委托人利益的；
（九）违反规定搞不正当价格竞争，以低于本单位服务成本收费的；
（十）其它违反本规定的收费行为。