房屋租赁纠纷，代理公司单方解除合同却不赔偿违约金我该怎么办？

我们租房合同是从2010.7.01到2011.06.30.。我是租房子的次卧，上星期业务员通知我们搬出房屋解除我们的合同，因为公司把房子转给另一家公司代理租赁了，今天去他们公司退房子，他们公司说是我之前在他们的主卧洗澡（主卧没有租出去暂时空的）所以是我违约在先，合同上没有关于在主卧洗澡就算违约的条款，而且有如甲方（公司）违约向乙方（我）赔付200%的违约金，本想要回自己的钱也就算了，可是因为我押金条丢了，他们不给退押金。只给退剩下两个月的租金而且他们的态度超不好，这样的结果我真的无法接受，不知道我应该怎么办。