当公司因为撤销部门而需要与员工解除劳动合同时，赔偿问题确实是一个关键且复杂的环节。以下是我根据相关法律法规，为您详细梳理的赔偿情况及计算方式：
一、合法解除且需支付经济补偿的情形
条件：
- 公司撤销部门属于客观情况发生重大变化，导致原劳动合同无法继续履行。
- 用人单位与劳动者经过协商，但未能就变更劳动合同内容达成一致意见。
经济补偿计算标准：
- 经济补偿金根据劳动者在本单位的工作年限来计算，每满一年支付一个月工资。
- 工作满六个月但不满一年的，按一年来计算；不满六个月的，则支付半个月工资的经济补偿。
- 如果劳动者的月工资高于所在直辖市或设区的市级人民政府公布的上年度职工月平均工资的三倍，那么经济补偿金将按照这个三倍数额来支付，且最高支付年限不超过十二年。这里的“月工资”指的是劳动合同解除或终止前十二个月的平均工资。
实例：
- 假设员工甲在公司工作了3年7个月，其解除合同前12个月的平均工资为8000元。由于工作年限按4年计算，因此公司应支付甲32000元（4×8000）作为经济补偿。
二、违法解除需支付赔偿金的情形
条件：
- 公司撤销部门并非基于客观情况发生重大变化，或者未与员工进行协商就直接解除了劳动合同。
赔偿金计算标准：
- 赔偿金为经济补偿标准的两倍，即按照上述经济补偿的计算方法得出的金额再乘以2。
实例：
- 假设员工乙在公司工作了2年2个月，其解除合同前12个月的平均工资为6000元。在违法解除的情况下，乙应获得的经济补偿为15000元（2.5×6000），因此赔偿金为30000元（15000×2）。
三、无需支付补偿或赔偿的情形
- 如果员工存在《劳动合同法》第三十九条所规定的严重违反用人单位规章制度、严重失职等行为，即使因公司撤销部门而解除劳动合同，公司也无需支付经济补偿或赔偿金。
四、其他可能的补偿
代通知金：
- 如果用人单位未提前三十日以书面形式通知员工解除劳动合同，那么需要额外支付一个月工资作为代通知金。但请注意，并非所有解约情形都需要支付代通知金。
未休年假补偿：
- 员工在合同解除前未休完的带薪年假，用人单位应按日工资的200%支付报酬（这个报酬已经包含了已支付的正常工资）。
加班工资差额：
- 如果存在未足额支付加班工资的情况，用人单位需要补发差额部分。
五、注意事项与建议
协商优先：
- 在公司撤销部门涉及劳动合同解除时，员工应首先与公司进行协商沟通，尝试达成一致的补偿方案。
法律救济途径：
- 如果协商无果，员工可以向当地劳动监察部门投诉或申请劳动仲裁，以维护自身的合法权益。
证据留存：
- 建议员工保留好劳动合同、工资条、考勤记录等相关材料，以便在争议中证明自身的主张。
咨询专业律师：
- 由于具体的赔偿方式和金额可能因个案差异而有所不同，因此建议员工在必要时咨询专业律师或劳动法律机构，以获得更精确的法律指导。
综上所述，公司在撤销部门并解除员工劳动合同时，必须严格遵守相关法律法规，确保员工的合法权益得到充分保障。同时，员工也应了解自身的权利，并积极寻求法律途径来解决争议。