部门解散并不必然属于违法解除劳动合同，其合法性取决于解散是否遵循了法定程序以及对劳动合同的处理方式。以下是对此问题的详细分析：
合法解除劳动合同的情形
法定解散事由：
- 根据《中华人民共和国劳动合同法》第四十四条的规定，用人单位决定提前解散的，劳动合同终止。这意味着，如果部门解散是基于公司合法决策，如公司章程规定的营业期限届满、股东会或股东大会决议解散等，并且这一决策是依法作出的，那么部门解散导致的劳动合同终止是合法的。
提前通知与经济补偿：
- 在部门解散的情况下，用人单位应提前三十日以书面形式通知劳动者，或者额外支付一个月工资作为代通知金。
- 同时，用人单位需要按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。这是合法解散并终止劳动合同的必要条件。
违法解除劳动合同的情形
非真实解散事由：
- 如果用人单位并非真正解散，而是以此为借口恶意辞退员工，逃避法律责任，那么这种解散行为构成违法解除劳动合同。例如，用人单位经营状况良好却虚构解散事实与员工解除合同。
未履行法定程序：
- 即使部门解散是真实的，但如果用人单位未按照法律规定提前通知劳动者或支付相应的经济补偿，那么终止劳动合同的行为同样违法。
法律责任：
- 在违法情况下，劳动者有权要求用人单位支付赔偿金，赔偿金为经济补偿标准的二倍。此外，劳动者还可以通过法律途径，如向劳动行政部门投诉或申请劳动仲裁，来维护自己的合法权益。
劳动者应对措施
- 判断解散真实性：劳动者应首先判断部门解散的真实性，包括解散的原因、程序等是否合法合规。
- 收集证据：如果认为用人单位行为违法，劳动者应收集相关证据，如劳动合同、工资条、工作证、考勤记录、用人单位关于解散的通知等。
- 维护权益：劳动者可以通过与用人单位协商、向劳动监察部门投诉或申请劳动仲裁等方式来维护自己的合法权益。
举例说明
假设某公司因经营不善决定提前解散某个部门，并依法提前三十日通知了该部门的所有员工，同时按照法律规定支付了经济补偿。在这种情况下，部门解散导致的劳动合同终止是合法的。相反，如果公司未提前通知员工或未支付经济补偿，那么这种解散行为就构成违法解除劳动合同。
总结来说，部门解散是否属于违法解除劳动合同，关键在于解散是否遵循了法定程序以及对劳动合同的处理方式。如果你遇到此类问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。