合同刚签，中介走佬，房东找上门要求收房

2013年7月和深圳签了一年的合同，之后其代理房东收取房租，押二付一.3600/月，7200押金，其他费用不计先。到了2014年7月，房子住了一年，经过协商又签了两年的合同，涨租200，3800/月，押金补交400，即7600。到了9月1日，就是昨天，房东说万家发房产经纪有限公司已经搬走，不知去向，电话关机或不接，联系不上。于是房东便找到我们租户，称要收回房子，我听了很惊讶，因为我8月20号才交的房租，还签了两年的合同，你说收就收吗？合同还在呢。合同的名字是房东，也就是他和中介签了一份合同，然后把3年的房产权交给中介来代理出租，然后中介就可以代理房东出租本房。现在房东说：“要么继续给你们住，从9月1号开始出租给你们，重新签一份合同，以后3600/月，之前的押金找中介要去，不关她的事，你们要不租的话就收房。”现在我想请问：按照合同我们并没有违约，还有一年多的合同时间，还有押金在那，房子要交出去吗？押金谁来退给我？8月20号才交的房租，9月1号又要我们交。真是扫兴，还望有个好人来替我解答这个问题，明天房东就要找我们理论了，奈何房东处处逼人......唉，老百姓好不安生，那中介不知吃多了昧良心的钱。