首先，公司是否构成违法解除暂时无相关事实和法律依据。因此，建议要求公司出具解除劳动关系的证明。另外如果公司因客观原因需要进行搬迁，导致劳动者无其他工作的，公司可以提前一个月或者额外支付一个月工资解除劳动关系，并支付经济补偿金。
