首先，遇到黑心房产中介可以向下列部门投诉
一、省、自治区人民政府建设行政主管部门；
二、直辖市人民政府房地产行政主管部门负责本行政区域内房地产中介机构服务监督管理工作；
三、市、县人民政府房地产行政主管部门负责本行政区域内的房地产中介机构服务监督管理工作；
四、当地的房地产中介行业协会。
以上四个机构负责管理房产中介，有问题可以向他们投诉。此外，还可以拨打媒体热线在线投诉，借用媒体手段进行曝光、宣传，也为后来者敲响警钟，让他们慎重选择，名声做臭，对其无疑是沉重打击；问题严重还可以向当地人民法院起诉。
现实生活中，对付这些黑中介大致分两种手段：一种是合法手段；一种是流氓手段。不过现实中黑中介“势力”还是不弱的，当然指的是丑恶的嘴脸，多说也是无益的。不过咱们是守法公民，崇尚法律的权威，当然要先按法律办事了。
其次，根据你所处的经济实力和工作时间决定你所采取的手段。
一、如果你现在经济紧张，没钱没工作的，那恭喜你，你的生活有保障了。你尽管去跟黑中介“友善的”讲理，最好“讲到”他们动手，然后你赶紧躺下，报警，警察肯定立案让他们赔偿，出院了说不定还有一笔赔偿呢。
二、如果你有正当工作的上班族，大部分受害者都属于这类没时间没精力去跟他们耗，去折腾的。那么你可以按以下顺序执行：
1、登陆企业信用信息公示系统的网站查一下他们公司是否注册。记下他们公司的法人，地址，税号，机制，注册地等信息，后面有用。特别是记住法人，没事通过法人名字去查一下，看看他开几家黑店，以便一并剿灭。
2、拨打这个电话：12345（北京市便民电话，北京市非紧急救助服务中心）进行求助，这个电话有事没事都可以求助，要多打。任何跟法律有关的事都可以打，记住打了一定要他们给处理结果和反馈。
3、登录工商局网站进行实名投诉与举报，同时12315电话投诉，工商会受理的。
三、无论第一步当中是否查到他们公司的信息你都可以进行下列投诉：
1）投诉他违规经营，欺诈消费者，不退押金，虚假宣传……；
2）如果第一步当中查不到他们公司信息，直接举报他们非法经营，工商直接查封；
3）如果查得到，那请核实以下信息：他们的注册地是否和实际地址一致？登陆网站来查询他们是否备案？
4）你可以举报他异地经营，未备案的话还可以举报他违规经营，