我与房东签了五年的协议租房子，协议中不允许他卖房子，可是他把房子卖了，我该怎么办

首先你要确定你们的协议是否具有法律效力，据我所知没有公证过，或者租房子时没有按照国家规定缴税的协议是会受到争议的，你最好找个懂行的人，把你的协议给他看看。

房东侵犯了你的优先购买权，买卖无效，这个官司你肯定赢！
合同法230条 出租人出卖租赁房屋的，应当在出卖之前的合理期限内通知承租人，承租人享有以同等条件优先购买的权利。
------
我说你的id能不能换一个？小日本的名字很讨厌！

“协议中不允许他卖房子”，若买了有什么处罚条件？协议中有的，按协议中执行；协议中没有的由双方协商解决，可以适当补贴点费用（如：装修费用等由此造成的损失）。

按道理房东应该在别人搬进去之前给你重新找一个差不多大小，条件相当的房子，这样你才能搬出去，否则房东因该承担违约损失，而你在一切没有落实之前最好不要人家让你怎么做你就怎么做，这样到最后受伤的总是自己。和房东商议，协议终究是当初的一纸凭证。就算是口头的协议只要他承认也是有法律效应的。