这到底是谁的责任 如何解决这个问题才公平公正

我和同事通过中介 找到一房 签合同的时候租给我们房的人说她是二房东 当时我们也没在意谈妥价格后就签了合同 签合同的时候二房东说这房只能住两个人（合同上没有此款） 几天后同事的朋友来玩住了几天被大房东发现了（最近才知道其实大房东并非屋主也是租来的）大房东说：“一直就没同意住两个男的 何谈三个男的 ”让我们三天之内搬出去 然后我和同事就找陈小姐（陈小姐就是跟我们签合同的那个）她跟我们说是我们违反了合同 不关她的事 租金和押金都不退 让我们找中介 说这关她的事 我们找到中介 经中介协调后 陈小姐愿意退还我们押金和剩余房租 但房子要我们租出去而且剩余房租是算到租出去为止 （协调用的蛮长一段时间 我和同时早已在三天内搬出 并已告知陈小姐） 
以下是林影律师的解答