在公司工作20年被公司解除劳动合同，赔偿金额需根据解除劳动合同的具体情形来确定。以下我将从不同解除情形出发，详细分析赔偿金额的计算方式：

一、公司违法解除劳动合同

若公司违法解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条的规定，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算标准如下：

• 经济补偿年限：根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 月工资标准：月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

计算公式：

• 若月工资未超过当地职工月平均工资三倍：赔偿金 = 工作年限 × 月工资 × 2
• 若月工资超过当地职工月平均工资三倍：赔偿金 = 12（最高年限）× 当地职工月平均工资三倍 × 2

示例：

• 假设劳动者月工资为10000元，工作20年，当地职工月平均工资为8000元，未超过三倍，则赔偿金为：20 × 10000 × 2 = 400000元。
• 假设劳动者月工资为30000元，工作20年，当地职工月平均工资为8000元，超过三倍，则赔偿金为：12 × 8000 × 3 × 2 = 576000元（但需注意，实际支付时可能受当地具体执行政策影响，此处仅为理论计算）。

二、公司合法解除劳动合同（需支付经济补偿）

若公司因劳动者不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化等合法原因解除劳动合同，且符合支付经济补偿的条件，则公司需按照经济补偿标准向劳动者支付经济补偿，而非赔偿金。经济补偿的计算方式同上，但不乘以二。

计算公式：

• 经济补偿 = 工作年限 × 月工资

示例：

• 假设劳动者月工资为10000元，工作20年，则经济补偿为：20 × 10000 = 200000元。

三、公司无需支付经济补偿或赔偿金的情形

若劳动者存在严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等情形，公司解除劳动合同无需支付经济补偿或赔偿金。

四、特殊情形下的经济补偿

• 协商一致解除：若公司与劳动者协商一致解除劳动合同，且由公司提出，则公司需支付经济补偿，计算方式同上。
• 劳动合同期满终止：若劳动合同期满，公司不续签或降低劳动合同条件导致劳动者不续签，公司也需支付经济补偿。

建议：

1. 核实解除原因：首先需明确公司解除劳动合同的具体原因，以判断公司是否需支付经济补偿或赔偿金。
2. 收集证据：保留与劳动合同、工资支付、解除通知等相关的证据，以备维权之需。
3. 咨询专业律师：如有需要，可直接向我咨询，我将根据具体情况为你提供详细的法律建议和维权方案。

总结：在公司工作20年被解除劳动合同，赔偿金额需根据解除劳动合同的具体情形来确定。若公司违法解除，需支付赔偿金；若合法解除且符合支付条件，则需支付经济补偿。具体金额需根据月工资标准和工作年限来计算。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。