黑中介违约，竟然大义凛然说自己无辜！求大家帮助！?

大家好，我是一名刚刚大学毕业的北漂。
今年6月1日和中介公司中润置家签订了一年的房租租赁合同。但住了不到4个月。昨天，中介电话通知我们说，政府要求中介拆隔断房，所以让我换房。我很不解，晚上中介带了几个业务员来，和我们沟通。
中介的意思大致如下:
1.换房属于合同条款中的不可抗力，所以中介不算违约方。他们也很无辜。无须支付任何违约金。
2.中介可以带我们去看房源，但每月价格比先前淡季的1500元要高出500元左右。差价需要我们租户自己承担。
3.中介只给我们7天时间，让我们尽快搬离房内。
我们和房内其他住户沟通后得知，不仅隔断房的需要搬离，主卧次卧不是隔断房的住户都要搬离。所以我们的意思大致如下:
1.中介所说是政府行为。需出具有法律意义政府批文。隔断为中介所打，和我们无关。我们租户应得到赔偿。合同上写的违约一方需支付受害者两个月的房租。中介应该赔偿我们。加上押金和预付给他们10月，11月的房租，共计8000元。
2.换房7天根本不现实。应提前1个月告知。所以我们下月17号拿到赔偿金后将自动搬离。

我想问问大家，我们租户和中介到底是谁错了？而且中介在和我们沟通中，发现疑点较多。主要如下:
1.他们拿不出政府批文。竟然说我们无权力查看。
2.只有我们屋和同为三层对门住户被通知换房。小区隔断房甚多，其他楼层、单元我们认识的住户并未被通知换房。
3.最近正值租房旺季，与我们淡季租房时的价格出入很大。中介内部正在搞业绩竞赛，我担心他们只是以政府为噱头，让我们搬离后重新找新住户，抬高价格，冲刺业绩量。
4.中介竟然说政府人员会来拆隔断。当我们问及政府拍照验收后他们如何出租给用户时，他们竟然说会偷偷再打隔断！！！
我希望大家可以提供给我们一些解决问题的办法。包括如何维权电话，申诉需要知道的尝试以及如何辨认他们提供的所谓的政府批文是真是假等等。
先在这里拜谢各位了！！！