工作20年且58岁的员工，劳动合同是可以解除的，但具体情形和解除方式需依据法律规定和实际情况来判断。以下是从不同角度对这一问题的详细分析：
一、解除劳动合同的合法性
协商解除：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。在此情况下，双方应签订书面协议，明确经济补偿等事宜。这意味着，无论员工的工作年限和年龄如何，只要双方达成一致，劳动合同就可以解除。
法定解除情形：
- 若单位因特定法定原因（如经济性裁员、劳动者不能胜任工作且经过培训或调整岗位后仍不能胜任等）提出解除合同，需符合《劳动合同法》第四十条、第四十一条的规定，并提前三十日以书面形式通知劳动者本人或者额外支付一个月工资。对于工作20年且58岁的员工，如果符合这些法定解除情形，单位可以依法解除劳动合同。
违法解除：
- 若单位无合法理由单方面解除合同，则构成违法解除，需承担相应法律责任。对于工作年限较长的员工，违法解除劳动合同的赔偿标准会更高，以保护员工的合法权益。
二、经济补偿标准
对于工作20年以上的员工，经济补偿的计算方式如下：
经济补偿年限：按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。因此，工作20年的员工至少可获得20个月工资的经济补偿。
月工资定义：指劳动者在劳动合同解除或者终止前十二个月的平均工资。若劳动者月工资高于当地职工月平均工资三倍，经济补偿的标准按职工月平均工资三倍的数额支付，且补偿年限最高不超过十二年。但需注意，这一限制仅适用于月工资超过三倍社平工资的情况，普通员工不受此限。
具体计算：假设员工月工资为5000元，则其至少可获得的经济补偿为：\(5000元/月 \times 20个月 = 100000元\)。若月工资更高，则补偿金额也相应增加。
三、其他权益保障
未休年假补偿：
- 若员工在合同期内有未休的带薪年假，单位应按照日工资收入的300%支付年休假工资报酬，其中包含已支付的正常工作期间的工资收入。
社保与公积金处理：
- 单位应依法为员工缴纳社会保险和住房公积金至合同解除当月，并协助办理相关转移手续。
失业金申领：
- 符合条件的员工可凭离职证明等材料到社保局办理失业登记，申领失业金。
四、应对策略与建议
保留证据：
- 员工应妥善保管劳动合同、工资条、考勤记录等证据材料，以备维权之需。
积极沟通：
- 尝试与单位进行协商谈判，争取达成双方都能接受的解决方案。在协商过程中，可以明确自己的权益和诉求，如经济补偿、未休年假补偿等。
法律途径：
- 若协商无果，可向当地劳动监察部门投诉举报或申请劳动仲裁维护自身合法权益。必要时还可向法院提起诉讼要求单位承担赔偿责任。
总结来说，工作20年且58岁的员工，劳动合同是可以解除的，但必须依法进行，并确保员工的合法权益得到充分保障。如果您在解除劳动合同过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。