公司因搬家，单方面解除合同，劳动法上是属于违法吗？

如果公司单方面违法解除合同，你可以要求公司支付赔偿金。

公司搬家,是指搬到其他城市还是就在本地区?
公司有没跟你商量过问你是否愿意随同跟去,如果有的话,而你又不愿意,这只能算协商解除合同.不属于违法.
但公司也要向你支付经济补偿金.