投诉到出租屋管理部门，进行调解处理

你当时怎么没让新房客把押金给你，这样你就不用找房东退了，以后他走了再找房东退即可，一般房东都会要押金。现在你只有找到房东才能要回押金，起诉的话胜诉把握是有的，但你押金数额肯定不大，这样做不划算。

协商不成的话，可以起诉。