租房问题

您好，我们家有一套2室1厅的房子，八月时租给了一个人，签了合同一年，他说是自己和媳妇住，而且谈好的是一季度一付房租，最近该付房租了打他电话一直关机，去房子一看发现房子被卡了隔断成了4间房，并以某经纪公司的名义租给了4户，他们4户和这经纪公司也有合同。这种情况从我们来说肯定是不会再继续租给他了，可是当初签合同的这个人已经找不到了，而且房子卡了隔断后装修已经被破坏了，家里原来有的沙发等也被拆了放在过道里，像这样的情况我们该怎么办？这4户租房的也是受害者我们也不好拉下脸立刻赶他们走，我作为房东要是维权的话需要个什么途径？家里被破坏的装修和家具能得到赔偿不？
多说一句，原来租房那人估计是找不着了，这个经纪公司他们也不知道具体在哪，我该怎么下手啊？