不合法。

因为开始没签劳动合同，这以成事实的劳动关系了，那么单位过几年解除劳动合同，根据相关政策这是不合法的。