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