当企业辞退工作20年以上的员工时，赔偿的计算方法主要依据《中华人民共和国劳动合同法》的相关规定，并且会因辞退的具体原因而有所不同。以下是一个详细且清晰的解答：

一、合法辞退情况下的赔偿

1. 协商一致解除劳动合同

   • 法律依据：根据《劳动合同法》第三十六条和第四十七条，用人单位与劳动者协商一致解除劳动合同的，应支付经济补偿。
   • 赔偿标准：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。对于工作20年的员工，将支付20个月的工资作为经济补偿。

2. 无过失性辞退

   • 法律依据：依据《劳动合同法》第四十条，若劳动者无过失，但用人单位因特定原因（如经营困难、技术革新等）需要裁员的，也应支付经济补偿。
   • 赔偿标准：同样按照工作年限，每满一年支付一个月工资，工作20年则支付20个月工资。

3. 劳动者存在过错被辞退

   • 法律依据：根据《劳动合同法》第三十九条，若劳动者存在严重违反规章制度、严重失职等过错，用人单位无需支付经济补偿或赔偿金。

二、违法辞退情况下的赔偿

• 法律依据：若用人单位违反《劳动合同法》规定解除或终止劳动合同，如未提前通知、未支付经济补偿等，应依照经济补偿标准的二倍向劳动者支付赔偿金。
• 赔偿标准：对于工作20年的员工，若被违法辞退，则需支付40个月的工资作为赔偿金（即经济补偿标准的二倍）。

三、特殊情况下的赔偿

• 高薪员工：对于月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的员工，支付经济补偿的标准将按照职工月平均工资三倍的数额进行支付，并且支付经济补偿的年限最高不超过十二年。这意味着，即使工作20年，高薪员工的经济补偿也可能受到这一限制。

四、其他注意事项

1. 代通知金：如果用人单位没有提前三十日以书面形式通知劳动者本人就解除劳动合同，还需要额外支付劳动者一个月工资作为代通知金。但这通常适用于无过失性辞退的情况。

2. 保留证据：无论辞退是合法还是违法，劳动者都应保留好相关证据，如劳动合同、工资条、考勤记录、辞退通知等，以便在需要时维护自己的合法权益。

3. 协商与维权：在收到辞退通知后，劳动者可以首先尝试与用人单位进行协商，以期达成赔偿协议。如果协商无果，可以向当地劳动监察部门投诉或申请劳动仲裁。对仲裁结果不服的，还可以进一步向人民法院提起诉讼。

综上所述，工作20年被辞退的员工的赔偿标准并非一成不变，而是依据辞退的具体原因、员工的薪资水平以及是否提前通知等因素来确定。在面临此类情况时，员工应了解自身权益，并采取合适的维权措施。