结论：在公司工作20年的无固定合同是可以解除的，但解除的方式和后果取决于解除合同的情形，合法解除时用人单位需支付经济补偿金，违法解除时则需支付双倍的经济赔偿金。

详细分析：

1. 合法解除的情形与经济补偿：

   • 适用情形：当用人单位提出并与劳动者协商一致解除劳动合同，或者用人单位因经济性裁员等原因需要解除劳动合同时，这些情形属于合法解除。
   • 经济补偿标准：根据《中华人民共和国劳动合同法》的相关规定，用人单位应按照劳动者在本单位工作的年限，每满一年支付一个月工资的经济补偿。对于工作20年的劳动者，若其月工资未超过当地上年度职工月平均工资三倍，用人单位应支付20个月工资作为经济补偿金。若劳动者月工资高于当地上年度职工月平均工资三倍，则经济补偿标准按职工月平均工资三倍的数额支付，且最高不超过十二年。
   • 计算公式：经济补偿金 = 工作年限 × 月工资（若月工资未超过当地上年度职工月平均工资三倍）；或经济补偿金 = 12年 × 当地上年度职工月平均工资三倍（若月工资超过当地上年度职工月平均工资三倍）。

2. 违法解除的情形与经济赔偿：

   • 适用情形：若用人单位违反《劳动合同法》规定解除或终止无固定期限劳动合同，则属于违法解除。
   • 经济赔偿标准：用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。对于工作20年的劳动者，若其月工资未高于当地上年度职工月平均工资三倍，则赔偿金相当于40个月的工资。
   • 计算公式：经济赔偿金 = 2 × 经济补偿金 = 2 × 工作年限 × 月工资（若月工资未超过当地上年度职工月平均工资三倍）；或经济赔偿金 = 2 × 12年 × 当地上年度职工月平均工资三倍（若月工资超过当地上年度职工月平均工资三倍）。

3. 无需支付补偿或赔偿的情形：

   • 若劳动者存在严重违反用人单位规章制度、严重失职、营私舞弊等《劳动合同法》第三十九条规定的情形，用人单位解除无固定期限劳动合同时，无需支付经济补偿金或赔偿金。

建议与总结：

• 对于劳动者而言，若面临无固定期限劳动合同的解除，应首先了解解除合同的情形是否合法，并据此要求用人单位支付相应的经济补偿金或赔偿金。
• 对于用人单位而言，在解除无固定期限劳动合同时，应确保解除程序的合法性，并按照法律规定支付经济补偿金或赔偿金，以避免法律纠纷和额外的经济负担。
• 在实际操作中，由于劳动法律问题的复杂性，建议劳动者和用人单位在面临相关问题时，及时向我咨询，以确保权益得到充分保护，并遵循相关法律法规的规定进行处理。