关于房屋中介在房屋内部加隔段的纠纷问题

一个月前，我们将自己享有产权的房屋交给中介，让他们全权代理出租房屋，我们跟房屋中介签的合同，合同期限为一年，但是中介每三个月给我们交一次房租。合同当时我们也没有看，反正全是出租人义务的条文。一个月后，我们突然发现，中介把我们的房屋打上了隔段并分别租给第三方，并且，我们房屋拐角处当时的推拉门也给卸掉，弄成一间小屋。我们当时很生气，要求恢复原状，赔偿损失，解除合同。但是中介态度蛮横，我们就报了警，派出所民警了解情况后，口头交待中介公司三天内拆除隔段，但是，若干天已经过去，中介公司不但无视我们，还派什么法律顾问，给我们打来电话说，现在的状况就挺好，不需要改变，合同到期后恢复原样就成。我们又报了警，但是现在，派出所的人说事情仍在处理过程中，就无下文。我们想问，现我们该怎么办？怎么能解除合同，让他们恢复原状呢？