面对租客“敲竹杠”我该怎么办？

大家好！
   4月份因结婚需要在z市购买一套新房，因为资金不够需要把父亲的一处房子卖掉。这房子位于临海城区市中心，一楼，开店和自住都不错，就是年数已久，有些破旧。父母都同意为我购买新房而把老房子卖掉。只是，纠结的一幕发生了……
　　上年11月份，亲戚带来新的租客，花言巧语连哄带骗把原先的租客赶走，和我父亲签下新的租赁合同。合同很不正规，纯属民间协议，大致内容是：1，租金800元每月，租期五年，五年内不得涨价。2.房东收回房子需要赔偿三倍房租（一年）3.租客可以适当改变房屋结构。
　　我一看合同内容，就感觉老实巴交的父亲被糊弄了。他们这悲剧的一代，年轻时在内蒙古下放10年，回来后当着安分守己的工人呢，一分一角地节省，才有了如今这家产（一套破旧的店面房和一套偏僻的自住房）。父亲也说，一辈子没签过什么合同，只觉得是亲戚带来的便信任、放心，看也没看就签了……合同虽然是上年11月份签的，但新租客足足等了半年，等老租客期满走人后执行合同的，也就是今年4月份。据说这半年里她转让了自己原来的店。
　　我和父亲想着是亲戚带来的人应该好说话，于是找他们协商，趁他们还没开业，只租了一个星期，把双方的损失降到最低，把问题及早解决。我们想着对方租了一个星期，墙体刷白什么的装修也就贰千元，想着陪她五千元算把事情结了。结果，对方一定要我们赔偿一年租金的三倍！父母想着就租了一周赔他们三倍很是伤心！
　　后来，由于新房购买资金实在紧张，于是决定再次找新租客，按照合同所说赔偿他们一年租金的三倍，父母也当买个教训算了。但这次，他们耍起无赖，说是不管我们配不配违约金，都不搬了！！！
　　今天，也就是租给对方的第20天，他们居然开业了！是一家小型的私人美容院，做做面膜什么的！！！现在，他们要求赔偿五万！在居委会调节过程中，他们拒绝出面，协助调解！因此，我很气愤，也很无奈！大家都说，他们是抓住我们急需用钱，所以敲竹杠了！！！
　　那么，我到底该怎么做才能解除和对方的合同关系，让他们快点搬走呢？