已经找到了转租的下家，但是房东不给退押金，合法吗？我该怎么办？

本人女在上海徐汇租了一个单间，是上一个男房客转租过来的。但是因为上一个男房客把合同弄丢了所以房东不给退押金。男租客就给房东买了两包中华烟，当时房东口头答应退男房客一定的数目的押金，后来又说中华烟是假的不愿退押金。
　　我在签转租合同的时候就觉得房东不停地讹我的钱，本来一个月租金是750，直到后来一起租金，水电网，钥匙费，清洁费，一个月的押金收了我910。签完合同回来心里很不舒服。直到后来那个男生告诉我房东本来收了烟答应退一定数目的押金，却又改口说烟是假的。我就觉得房东的人品有问题。决定不租了，于是很快找到下家。等于说那个房子我一天都没有住，连行李都没有搬进去。
　　其实房东只要过来一下，重新签一份合同给我找到的下一个租房者，就没事了（我知道对下一个租房者过意不去，但我真的觉得这样的房东住不下去）。但是在我和房东说明不住，已经找好下一个租房的人的时候，房东却说我的押金也不退了，就等于房东白赚了我和那个男生两个人两份押金。

　　我该真么办？碰上这样的无良房东？？真心求助！！急需帮忙！！
　　非常感谢。