当公司解雇工作20年以上的员工时，赔偿问题需严格依据《中华人民共和国劳动合同法》的相关规定来确定。以下是对这一问题的详细解答：

一、合法辞退及补偿标准

适用情形：

• 劳动合同期满，双方协商一致不再续签；
• 劳动者不能胜任工作，经过培训或调整工作岗位后，仍不能胜任；
• 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且双方未能就变更劳动合同内容达成协议；
• 用人单位因破产重整、生产经营发生严重困难、转产、技术革新或经营方式调整等原因，需要裁减人员。

补偿原则：

• 经济补偿金按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
• 对于工作20年以上的员工，理论上应支付20个月工资的经济补偿。但需注意，若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。

月工资定义：

• 指劳动者在劳动合同解除或者终止前十二个月的平均工资。

二、违法辞退及赔偿标准

适用情形：

• 用人单位无理由辞退员工；
• 在劳动者处于孕期、产期、哺乳期等特殊保护期间辞退员工；
• 其他违反《劳动合同法》规定解除或终止劳动合同的情形。

赔偿标准：

• 若用人单位违法辞退员工，需按照经济补偿标准的二倍向劳动者支付赔偿金。
• 对于工作20年以上的员工，如果月工资未超过当地上年度职工月平均工资三倍，赔偿金一般为40个月工资；若超过，则最多为24个月的当地上年度职工月平均工资的三倍。

三、无需支付补偿或赔偿的情况

• 劳动者在试用期内被证明不符合录用条件；
• 劳动者严重违反用人单位的规章制度；
• 劳动者严重失职、营私舞弊，给用人单位造成重大损害；
• 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正；
• 劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同；
• 劳动者被依法追究刑事责任。

四、实际操作建议

1. 明确辞退理由：确保辞退理由符合《劳动合同法》的规定，并提前与员工进行充分沟通。
2. 准确计算补偿金额：根据员工的工作年限和月工资水平，精确计算应支付的补偿或赔偿金额。
3. 履行法定程序：遵循提前通知、与工会或职工代表协商等法定程序，避免构成违法辞退。
4. 完成工作交接：积极配合员工完成工作交接，确保企业业务的持续运营。

综上所述，解聘20年以上的员工时，用人单位必须严格遵守《劳动合同法》的相关规定，根据具体情况确定补偿或赔偿标准，并确保员工的合法权益得到充分保障。如有任何疑问或需要进一步的法律帮助，建议咨询专业律师或劳动法律机构。