某公司在市区，最近向每名员工发了一个通知，说由于市区办公面积不够，公司六月底前就要搬迁至郊区新厂，让员工做一下准备。有些员工不愿意到郊区去上班，企业说，如果不去，那么只好解除劳动合同，于是向这些员工发出了解除劳动合同的通知，告诉他们一个月后他们的劳动合同将被解除。几名员工想不通，认为劳动合同中约定的工作地点是在市区，现在是企业的原因致使合同不能履行，企业怎能解除他们的劳动合同呢。请问公司能解除劳动合同吗?如果据此解除，公司应该如何做才合法?