这个问题比较烦人，也是现实中常见的。呵呵。 
首先，你手头是否有押金凭据？如果有，并且有房东的签收签字，则比较好办。实在不行可以直接上法院申请支付令，让他支付。 
另外，不要让房东找到你们其他的把柄，比如房子里面弄坏掉啦，什么房租拖欠啦等等 
这是明显的欺负外地人的场面，相信很多在外地混的朋友都遇到。 
建议楼主找来相关法律看看，看着房地产。具体的在民事诉讼法的“督促程序”那一章，好好读读，然后去吓唬房东下子，要是还不买帐，就去法院。 

在外面混很不容易，千万不要怕事，自认倒霉了事啊。权利这个东西你不主张，就不是权利，法律有时候也爱莫能助。人活一口气，此时还是要争一下的。

上面“无聊的人”已经做了明确的回答，简单做些补充：一，你女朋友交押金和第一季度房租的钱的时候是否有收据？收据的具体内容怎么写的？如果关于400块钱有明确的押金字样，当然更好啦！
二、因为二房东再租赁属于转租行为，需要房东的同意，或者二房东要有房东的委托才能将其余的房屋租出去，你要明确的问二房东：你有房租合同和转租的许可么？如果没有，合同无效，应当全部返还。但是如果二房东的行为确实是经得房东的许可，那么虽然你们没有签合同，但是房租合同并不以书面为要件，所以合同已经成立，那么你们要求解除合同的行为属于违约，按说应当依照二房东的损失支付违约金。怎么计算违约金呢？就是二房东的实际损失，就是因为你们不租了，而损失的房租收益。
所以首先，先把1500块钱要回来，然后如果没有400块钱押金的收据，就好声好气地说，让他们给写个收据，然后，就去找管理部门告他们。因为房租收入应当缴税，而实际中通常不缴税，一举报，房东就害怕。不要害怕，权利要自己争取！

他是转租,得经房东的许可,没有许可就是无效的合同,您说的好象是经房东许可拉,您可以去问一下,要是没有就是无效的合同就能全部反给您拉,要是经房东许可拉,您就不好打官司拉,但是您可以先把房租要回来,叫他写没收押金400块,完再去和他要400块押金,押金是对物品的损坏的赔偿,不是终止合同的违约金啊,也只能这样的狡辩拉,但是要是起诉到法院他肯定得要终止租房合同的违约金的

口头合同如何证明400块人民币的性质？
没办法！吃一堑长一智吧！