我们公司突然通知要拆迁,要解除劳动关系。公司给我们多半个月工资我们不同意。这样公司合法吗?

我们公司突然通知要拆迁,要解除劳动关系。我有交五险。公司给我们多半个月工资我们不同意。在公司工作了两年多了,这样公司合法吗?谢谢!