房东是否有权以已解除与中介全权委托关系为由，要求承租人搬出房子？

某房屋中介推荐了一套房源，是房东全权委托租赁的，中介出示了房东的全权授权委托合同书“规定中介寻找租客，代收租金”，合同书上有房东本人的签字和指印。中介公司表示，如果一次性付清全年租金的话，价格可以更优惠。
考虑到长期工作的需要，我与中介公司签订了一年期租房合同，付给中介一年租金。中介出示了租金收条、房门钥匙，经办人（经纪人）身份复印件以及全权委托书。
数月后，该中介进行破产结算，不再支付房东租金。房东以此为由解除与中介的委托关系，并且认为我与中介之间的租赁关系跟他没有任何关系，要求我立即搬出！
本人之所以承租该房完全是因为看到中介的有房东授权委托书，但房东回答这是他与中介之间的事，他随时可以解除。现在他与中介的事情了结了，要马上收回房子（否则就换房门钥匙）！
我从常理思考，认为房东与中介签署的委托关系的确有权解除，但前提是不得损害利益相关方的权益。但是，跟房东讲道理时（他读过大学，公务员身份），他的态度和反应无不表露他似乎充分的法律依据！
所以，想请教各位专业人士：
（1）当委托关系已经产生利益相关方的时候，房东是否有权以解除了与中介的委托关系为由，随时剥夺我的房屋使用权？
（2）我该采取什么法律手段保护自己？
谢谢！

房东不能剥夺你的房屋使用权，房东可以起诉你要求腾房，但胜诉概率不大。

你的问题很简单，不需要搞得这复杂。首先可以确定的是房东因为中介不付租金违约而解除委托关系是对的。而你如果坚持租该房也是对的，但是你只有两条路可走：一，通过中介支付全年租金。二，利用所有掌握的文件，坚持租住。不过你要向中介追讨违约责任和已付的多余租金。由你直接付给房东。 至于房东的说法有误，他的全权委托可以视为同意中介将此房屋租赁给第三人。也就是他同意你当初的房屋租赁。他的损失只有向中介追讨违约责任。 具体的法律依据，你可以找合同法的第十三章看看。

你所描述的问题，我个人认为房东与中介解除了所谓的委托权但是不意味着你租赁房屋合同的实效，理由是我个人认为你与中介签署的合同实际上是中介代表房东与你签署的，也就是合同最终的承受着是你和房东，相当于是你和房东签署的合同。

你所发生的关系是与房东无关的，（房东首先要去和中介打官司），你只有拿好你与中介的所有凭据；到工商部门投诉，不行；就到司法部门起诉中介。