公司工作地点变更到省外，员工不同意并不直接构成公司违法解除劳动合同的情形，但具体是否违法需视情况而定。以下从不同角度进行分析：

1. 劳动合同的约定与变更

• 劳动合同的约定：根据《劳动合同法》的相关规定，劳动合同应当明确约定工作内容和工作地点。如果劳动合同中明确约定了工作地点，并且该地点是具体的、明确的（如某市某区），那么公司未经员工同意单方面变更工作地点到省外，可能构成违约。
• 劳动合同的变更：根据《劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。因此，如果公司想要变更工作地点，应当与员工进行协商，并达成一致意见。如果员工不同意变更，公司不能单方面强制变更。

2. 公司单方面变更工作地点的合法性

• 合法性分析：如果公司未经员工同意，单方面将工作地点变更到省外，这通常被视为对劳动合同的重大变更。根据《劳动合同法》的相关规定，这种变更需要双方协商一致。如果员工不同意，公司不能以此为由解除劳动合同，否则可能构成违法解除。
• 例外情况：然而，也存在一些例外情况。例如，如果公司因生产经营需要，且变更工作地点是出于必要和合理的考虑（如公司整体搬迁至省外），并且公司提供了相应的补偿措施（如交通补贴、住宿安排等），那么在某些情况下，法院可能会认定公司的变更行为是合法的。但即便如此，公司仍需与员工进行充分协商，并尽可能达成一致意见。

3. 员工不同意变更后的法律后果

• 员工的选择：如果员工不同意公司变更工作地点的决定，员工有权选择继续履行原劳动合同（如果可能的话），或者与公司协商解除劳动合同并获得相应的经济补偿。
• 公司的责任：如果公司未经员工同意单方面解除劳动合同，员工可以依据《劳动合同法》的相关规定，要求公司支付违法解除劳动合同的赔偿金。赔偿金的标准通常是员工在公司的工作年限乘以月工资的两倍（但有一定上限）。

4. 建议与措施

• 与员工协商：公司应当与员工进行充分协商，了解员工的意见和需求，并尽可能提供合理的补偿措施以达成一致意见。
• 依法行事：如果无法达成一致意见，公司应当依法行事，不能单方面强制变更工作地点或解除劳动合同。否则，公司可能面临法律纠纷和赔偿责任。
• 寻求法律帮助：如果公司或员工在处理此类问题时遇到法律困难或争议，建议及时咨询专业律师以获取法律帮助和指导。

总结来说，公司工作地点变更到省外，员工不同意并不直接构成公司违法解除劳动合同的情形。但公司未经员工同意单方面变更工作地点或解除劳动合同，可能构成违约或违法解除，需要承担相应的法律责任。因此，建议公司在处理此类问题时务必依法行事，并与员工进行充分协商。如果有任何法律问题，可以直接向我咨询。