当公司决定解聘一名工作20年以上的员工时，赔偿问题确实是一个需要细致考虑和依法处理的重要环节。以下是对这一问题的详细解答，希望能为您提供清晰、全面的指导。
一、合法辞退及经济补偿
适用情形：
- 劳动合同期满且双方协商一致不再续签；
- 员工不能胜任工作，经过培训或调整岗位后仍然无法胜任；
- 劳动合同订立时的客观情况发生重大变化，导致合同无法继续履行，且双方未能就变更合同达成一致；
- 公司因破产重整、生产经营困难、转产、技术革新等原因需要裁减人员。
补偿原则：
- 根据《中华人民共和国劳动合同法》第四十七条，经济补偿按照员工在本单位工作的年限，每满一年支付一个月工资的标准进行。对于工作20年以上的员工，理论上应支付20个月工资的经济补偿。
- 如果员工的月工资高于当地上年度职工月平均工资的三倍，那么经济补偿将按照职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。但在此情况下，由于员工已工作20年，若其月工资未超过三倍限额，则仍按20个月计算；若超过，则最多支付12个月的三倍月平均工资作为经济补偿（但实际操作中，通常会以较高者为准进行协商，或根据具体地方性法规调整）。
月工资定义：
- 月工资指的是员工在劳动合同解除或终止前十二个月的平均工资，包括基本工资、奖金、津贴等所有货币性收入。
二、违法辞退及赔偿
适用情形：
- 公司无理由辞退员工；
- 在员工处于孕期、产期、哺乳期等特殊保护期间辞退员工；
- 其他违反《劳动合同法》规定解除或终止劳动合同的情形。
赔偿标准：
- 如果公司的辞退行为被认定为违法，根据《劳动合同法》第八十七条，公司需要按照经济补偿标准的二倍向员工支付赔偿金。
- 对于工作20年以上的员工，如果月工资未超过当地上年度职工月平均工资的三倍，赔偿金一般为40个月工资；若超过，则赔偿金最多为24个月的当地上年度职工月平均工资的三倍（但同样，实际操作中可能会根据具体情况和地方性法规进行协商调整）。
三、其他可能涉及的赔偿或补偿
未休年假工资：
- 根据《职工带薪年休假条例》，员工有权享受带薪年假。如果公司未安排员工休年假，应按照员工日工资收入的300%支付年休假工资报酬（其中包含公司已支付员工正常工作期间的工资收入，因此实际额外支付的是200%）。
社保与公积金处理：
- 公司应协助员工办理社保关系转移手续，确保员工的社保权益不受影响。
- 员工可以根据当地政策规定，申请提取公积金账户内的余额。
代通知金：
- 如果公司是因特定法定理由（如无过失性辞退中的某些情形）解除劳动合同，且未提前三十日以书面形式通知员工，则需额外支付一个月工资作为代通知金。但并非所有辞退情形都需支付代通知金。
四、实际操作建议
明确辞退理由：
- 公司在决定辞退员工前，应确保辞退理由符合《劳动合同法》的规定，并提前与员工进行充分沟通。
准确计算补偿金额：
- 根据员工的工作年限、月工资水平以及是否存在特殊情形（如月工资超过当地上年度职工月平均工资的三倍），精确计算应支付的补偿或赔偿金额。
履行法定程序：
- 遵循提前通知、与工会协商等法定程序，确保辞退行为的合法性，避免构成违法辞退。
完成工作交接：
- 积极配合员工完成工作交接，确保企业业务的持续运营，并减少因辞退可能带来的负面影响。
综上所述，解聘工作20年以上的员工时，公司必须严格遵守《劳动合同法》的相关规定，根据具体情况确定补偿或赔偿标准，并确保员工的合法权益得到充分保障。如有任何疑问或需要进一步的法律咨询，建议寻求专业律师的帮助。