关于房屋租赁合同，对方不退押金给我了，我该怎么办？

你的这个问题是有点复杂，可以通过以下方法解决：
1、当时签合同时是在中介公司签定的，而且有他公司的主管的签名和公司的名字，只是没有公司的盖章，这份合同仅仅是程序上存在一定的瑕疵，但还是有效的。因为很多的合同中，当事人（包括公司）签字和盖章往往具有同等效力。尤其是这是对方的主管，即负责人的签字，只要这个签字是在那个主管的业务范围以内签的，就具有法律上的效力，因为主管在其业务范围以内可以代表公司，他的签字与公司盖章具有同等效力，而且你的合同中也没有说是必须公司盖章才生效的啊！既然是有效的合同，那么对方就应该给你退押金。
2、即使你的合同是无效的，那么根据我国合同法的相关规定，合同无效的，合同双方应该返还因合同而取得的对方财物。就是说即使是无效的合同，中介公司也有返还押金的义务。而且合同的无效是因为对方的原因，假如对方主张合同无效的话，你可以主张追究对方缔约过失责任，要求对方赔偿因合同无效而给你带来的损失。押金当然也是必须退的。
3、你要是起诉的话，记得把公司和公司的那个主管作为共同被告，只要他们赔偿了你的损失了，至于他们谁的问题是他们公司内部的问题，和你没有什么关系！

主管的行为是职务行为，你也有理由相信他有权利签定合同，你们的合同虽然是自己写的，不是正式合同，只要是双方协商一致签定的，同样具有法律效力．
如果公司主张合同因没有盖章而不生效，那么公司扣押押金，就没有合同依据和法律依据了，就更应当退还押金．
但应当确认，你们的合同应当具有法律效力．
如果不能协商解决，就诉至法院吧．

那份合同不能算是你和中介公司直接签订的,因为合同上并没有公司的公章,够不上表见代理.但是最后根据你的描述,好像公司也承认有这份合同的存在,那就是说中介公司承认主管的行为是职务行为,那么这份合同就具有了法律效力.中介公司只能以你违反合同约定的内容为由拒绝退还押金,至于合同是否完整是不能作为理由的.中介公司不赔你就去法院起诉.

这属于表见代理，你们的合同有效。你可以去法院起诉。

向法院起诉。