当公司因部门解散而需要辞退员工时，赔偿问题确实是一个需要细致处理的重要环节。以下是根据《中华人民共和国劳动合同法》的相关规定，结合实际情况，为您详细解析的赔偿方案：

一、合法解除劳动合同的经济补偿

1. 适用条件：

   • 根据《劳动合同法》第四十条第三项，若部门解散导致劳动合同无法继续履行，且公司已与员工就变更劳动合同内容进行协商但未能达成一致，公司可以提前三十日以书面形式通知员工，或者额外支付一个月工资后，解除劳动合同。

2. 经济补偿的计算：

   • 经济补偿按员工在本公司工作的年限计算，每满一年支付一个月工资。
   • 六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 月工资是指员工在劳动合同解除或终止前十二个月的平均工资。若员工月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，且最高不超过十二年。

3. 示例：

   • 假设员工A在公司工作了4年，平均工资为7000元。若公司合法解散部门并辞退A，应支付4个月工资作为经济补偿，即28000元。若未提前三十日书面通知，还需额外支付一个月工资7000元，总计35000元。

二、违法解除劳动合同的赔偿

1. 适用条件：

   • 若公司未按照法定程序操作，如未与员工协商变更劳动合同、未提前三十日书面通知或未额外支付一个月工资等，即构成违法解除劳动合同。

2. 赔偿金的计算：

   • 根据《劳动合同法》第八十七条，公司应依照经济补偿标准的二倍向员工支付赔偿金。

3. 示例：

   • 假设员工B在公司工作了2年半，平均工资为6000元。若公司违法解散部门并辞退B，应支付2.5个月工资的二倍作为赔偿金，即30000元。若未提前三十日书面通知，原本需额外支付的一个月工资6000元仍需支付，总计36000元。

三、其他权益保障

1. 工资结算：

   • 公司在解除劳动合同时，应一次性付清员工工资，确保员工权益不受损害。

2. 社保和公积金：

   • 公司应按规定办理社保和公积金的减员手续，确保员工在失业期间的社保和公积金权益不受影响。员工在符合条件的情况下，可以申请领取失业保险金。

四、建议与总结

• 公司方面：在处理部门解散导致的员工辞退问题时，应严格遵守法律法规，确保合法合规地解决赔偿问题。同时，建议公司在签订劳动合同时明确约定相关赔偿条款，以减少后续纠纷。
• 员工方面：了解自己的权益和相关的法律法规同样重要。在必要时，员工可以寻求法律援助或咨询专业律师，以维护自己的合法权益。

综上所述，公司因部门解散辞退员工时，赔偿问题需根据具体情况判断是合法解除还是违法解除，并据此支付相应的经济补偿或赔偿金。同时，公司还应确保员工的工资、社保和公积金等权益得到妥善处理。希望这些信息能对您有所帮助。