租赁合同没到期，双方协商不成，能强制搬迁吗？

您好！我们最近碰到一个租赁合同纠纷。请帮忙解答。
我们是2012年3月和房东签订的合同，租赁期从2012年4月1日-2015年3月31日，共三年，租金一年4万。但现在租期还没到一年，房东把房子卖了，已经办了过户手续，新的房东要用房子。旧房东要求我们这几天搬迁，威胁说如果不搬，他会找人来强搬。请问这样合法吗？
合同上有约定一个违约金条款：租赁期间，如甲方提出解除合同，经乙方同意，甲方同意补偿乙方各项费用壹万伍仟元整。这个条款的前提是要经过乙方同意。
现在因为我方租赁后对房屋进行了一些装修改造，如果搬迁损失超过5万。另外，现在租赁和现在差不多大的房子，在附近的价格至少要涨1000元以上的租金。所以我们不同意搬迁。
请问这种情况下，我们如何维权？他们可以强行搬迁吗？我们可以要求对方履行租约满三年吗？房东愿意补偿损失两万元，但是我们认为实际损失不止这个数。如果确实要搬，要求增加赔偿金是否合理？