公司以部门解散为由开除员工，并不一定构成违法辞退，其合法性取决于公司是否履行了法定的程序以及是否支付了相应的经济补偿。以下是对这一问题的详细分析：
一、合法辞退的情况
合理经营需要：
- 公司必须证明部门解散是基于真实的且合理的商业考量，如业务转型、市场环境恶化等导致该业务板块停止运营，使得该部门确实没有存在的必要。
履行法定程序：
- 根据《中华人民共和国劳动合同法》第四十一条的规定，如果公司部门解散导致需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，公司应提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，将裁减人员方案报告给劳动行政部门。
- 在裁减人员时，公司应优先留用与本单位订立较长期限的固定期限劳动合同的、与本单位订立无固定期限劳动合同的，以及家庭无其他就业人员且有需要扶养的老人或者未成年人的员工。
支付经济补偿：
- 在解除劳动合同时，公司需按照员工在公司工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿金；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
二、违法辞退的情况
缺乏合理理由：
- 如果公司部门解散并非基于真实的经营困难或业务调整，而是出于降低成本、恶意排挤员工等不合理原因，这种辞退行为将被认定为违法。
未履行法定程序：
- 公司未提前通知员工，未就裁减人员方案听取工会或者职工的意见，或者未按照规定将裁减人员方案报告给劳动行政部门，都属于违反法定程序的辞退行为。
- 此外，如果公司未按照法律规定支付经济补偿金，也构成违法辞退。
法律责任：
- 根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
三、员工权益保护
- 证据收集：员工在遭遇以部门解散为由的辞退时，应及时收集相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知以及与公司的沟通记录等。
- 维权途径：员工可以通过与公司协商、申请劳动仲裁或提起诉讼等合法途径来维护自己的权益。在协商无果的情况下，应及时向当地劳动争议仲裁委员会提出仲裁申请，或在法定期限内向人民法院提起诉讼。
总结来说，公司以部门解散为由开除员工是否违法，取决于公司是否基于合理的经营需要、是否履行了法定的程序以及是否支付了相应的经济补偿。如果公司未满足这些条件，则构成违法辞退，员工有权通过法律途径维护自己的权益。如果你或你身边的人遇到了类似的情况，可以直接向我咨询，我会为你提供专业的法律帮助。