结论：公司部分部门调整到别的省市后辞退员工，是否属于违法解除，需根据具体情况判断，主要看公司辞退员工的理由和程序是否合法。

分析如下：

1. 若公司以部门调整、工作地点变更为由直接辞退员工，且未与员工协商一致，也未支付经济补偿，则很可能构成违法解除。

   • 根据《劳动合同法》的相关规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括工作地点。若公司未经协商，单方面变更工作地点并以此为由辞退员工，属于违法解除劳动合同，员工有权要求公司支付赔偿金。
   • 赔偿金的标准通常为经济补偿的两倍，经济补偿则根据员工在公司的工作年限和月工资水平来确定。

2. 若公司因部门调整、工作地点变更，与员工协商变更劳动合同但未达成一致，且公司按照法定程序解除了劳动合同，并支付了经济补偿，则可能不构成违法解除。

   • 在这种情况下，公司需要证明因客观情况发生重大变化（如部门调整、工作地点变更等），致使原劳动合同无法履行，且经与员工协商，未能就变更劳动合同内容达成协议。
   • 公司需按照法定程序解除劳动合同，包括提前通知员工、支付经济补偿等。若公司履行了这些程序，则可能不构成违法解除。

3. 特殊情况：若部门调整、工作地点变更属于公司正常经营需要，且公司提供了必要的协助和补偿，员工仍拒绝变更，公司解除劳动合同可能合法。

   • 在某些情况下，部门调整、工作地点变更可能是公司正常经营的需要，如业务拓展、战略调整等。若公司能够证明这一点，并且为员工提供了必要的协助（如交通补贴、住宿安排等）和补偿，员工仍拒绝变更劳动合同的，公司解除劳动合同可能被视为合法。

建议：

• 对于员工而言，若遇到公司部门调整、工作地点变更并因此被辞退的情况，应首先与公司协商，了解辞退的具体理由和程序。若认为公司的行为违法，可以收集相关证据（如劳动合同、辞退通知、协商记录等），向劳动仲裁机构申请仲裁或向法院提起诉讼。
• 对于公司而言，在因部门调整、工作地点变更而辞退员工时，应确保辞退的理由和程序合法合规，避免因此引发劳动争议和法律风险。

后续行动：

• 若您或您身边的人遇到此类问题，可以直接向我咨询，我会根据具体情况提供更详细的法律建议和帮助。