我06年自己投资在别人土地上建了超市,17年压煤搬迁居然没通知我的情况下拆了我的房子(全家在深圳违法吗?

我06年自己投资在别人土地上建了超市,17年压煤搬迁居然没通知我的情况下拆了我的房子(全家在深圳,因为提前知道搬迁所以提前腾空了商品),得知后我去搬迁办了解情况,他们说你的房子建在了谁的土地上我们和谁谈,你的补偿问题只能找土地方要,因为补偿款已经给了土地方了。搬迁办这样的做法合法吗?违法吗?