出租房被中介公司以欺骗的手段拿到代理 能解除合同吗？

首先你要确定中介是否真的已经转租，有何凭证。当时跟你签合同的那个女的（简称A）万一说现在这个租客是他的朋友呢？我觉得你应该拉拢现在的租客（简称B），跟他统一战线，要让他也知道，他也上当受骗了。
至于合同的话，A她肯定违约了。不说她没有房屋租赁代理，你另外还加了句“不经房东同意不得转租”的话。这属于违规，这是完全可以起诉的中介的。
建议你还是找中介协商一下，如果是规模很大的代理公司。他们也会很担心自己的知明度与地位的，如果是小中介的话，那就没办法了，他大不了关门。建议你还是找当地一些相关部门吧，比如说中介委员会，若是当地没成立的话，建议去找期于一些相关部门。

不管他们怎么骗，如果你的出租合同中有明确的规定“未经房主同意，不得转租”，那么对方就无权转租。
如果事后你也未通过其它方式认可对方可以转租，现对方转租行为就是违反合同的。
你可以解除合同，要求对方承担违约责任，协商不成，可以到法院起诉。

对方未经房东许可转租房屋，而你的合同里面有这样的规定，因此属于合同违约行为，你可以解除合同并要求对方支付违约金。这里 的对方是中介和租房者。
可以起诉，普通合同纠纷案件不论案值，法院会受理，建议去基层法院起诉，法院会支持。

你可以要求解除合同，因为转租构成根本违约行为，在解除合同的过程中的损失，以及转租造成你的损失可以要求赔偿。

可以解除合同 要求他们赔偿损失
个人意见 仅供参考

具体问题你可以起诉现在的住房人腾房。可以请律师介入帮助