我去哪里投诉？

房屋租赁实行租赁许可制度和租赁合同登记制度。房屋出租须持有《许可证》，没有《许可证》的房屋不得出租。
出租房的合法程序应该是这样的。出租方领取《许可证》之后，再将和承租方签定的合同拿到房屋租赁管理部门登记，那房屋租赁管理部门就可以按照《房屋租赁管理条例》对出租房收取房屋租赁管理费，地税局也可以按照房屋租赁管理部门提供的资料定时、定期、定额地收取有关税款。

可以去当地的地税局举报~找到当地的租赁管理部门投诉~

警察局

可以到当地仲裁委员会申请仲裁
也可以到工商行政局去告他无牌经营

房屋出租属于房主投资行为，其出租房屋应该到当地房屋管理部门登记备案。如果没有这样一个过程，可以向当地房屋管理部门投诉。你的押金可能在原来的租赁合同中有标注。可以按照合同来解决。没有合同可能就不好解决了

如何你确实违约，还是同他商议解决最好。

如想投诉到区房管局有专人管理此类事件。