公司可以解散部门并辞退员工，但必须严格遵循相关法律法规，确保员工的合法权益得到充分保障。以下是对此问题的全面分析：

一、合法辞退的情形与程序

1. 协商一致解除：

   • 当公司基于合理的经营策略或业务调整等原因决定解散部门，且与员工就解除劳动合同达成一致时，这种辞退行为是合法的。在此情况下，公司需按照员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿。例如，员工在公司工作了5年，则公司应支付5个月工资作为经济补偿。

2. 法定解除情形：

   • 若员工存在严重违反公司规章制度、严重失职给公司造成重大损害等法定过错情形，即使部门被解散，公司也可以依法辞退员工，且无需支付经济补偿。
   • 另一种情况是，如果部门解散属于客观情况发生重大变化，导致劳动合同无法继续履行，且公司与员工协商变更劳动合同内容未能达成一致，公司可以提前三十日以书面形式通知员工或者额外支付员工一个月工资后，解除劳动合同，并依法支付经济补偿。这里的经济补偿计算方式与协商一致解除时相同。

3. 履行法定程序：

   • 公司在辞退员工时，必须遵循合法程序。对于需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的情况，公司应提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，方可实施裁减。

二、违法辞退的情形与后果

1. 未经协商单方解除：

   • 公司未经与员工协商，单方面以部门解散为由解除劳动合同，可能构成违法解除。员工有权要求公司继续履行劳动合同或者支付赔偿金，赔偿金标准为经济补偿标准的二倍。例如，若员工应得经济补偿为5个月工资，则公司需支付10个月工资作为赔偿金。

2. 未履行法定程序：

   • 公司在辞退员工时，若未履行提前通知、听取意见、报告劳动行政部门等法定程序，也可能导致辞退行为被认定为违法，从而面临支付赔偿金等法律责任。

三、特殊情况下的处理

1. 工伤员工：

   • 对于因工负伤并被确认丧失或部分丧失劳动能力的员工，公司需按照国家有关工伤保险的规定执行，支付相应的工伤保险待遇，而不能简单地以部门解散为由辞退员工。

2. 孕期、产期、哺乳期女职工：

   • 即使公司部门解散，也应依法支付女职工经济补偿金，并考虑其在特殊时期的权益，如支付额外的费用或提供必要的帮助等。对于三期女职工，公司在辞退时需特别谨慎，并遵守相关法律法规的规定。

四、法律建议

1. 提前沟通与协商：

   • 公司应尽早将部门解散事宜通知员工，并与员工进行充分沟通，明确解散原因、经济补偿方案等，以减少纠纷和不必要的法律风险。

2. 依法支付经济补偿：

   • 公司应按照法律规定支付经济补偿金，确保员工的合法权益得到充分保障。同时，公司也可以考虑提供额外的帮助或支持，如职业介绍、培训等，以帮助员工顺利过渡到新的工作环境。

3. 遵守法定程序：

   • 公司在辞退员工时，必须严格遵守法定程序，确保每一步都符合法律法规的要求。这不仅可以避免法律风险，还可以维护公司的声誉和形象。

总之，公司解散部门并辞退员工是一个复杂的法律问题，需要公司严格遵守相关法律法规和程序要求。如果你或你所在的公司面临类似问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和帮助。