关于公司辞退58岁员工的赔偿问题，这主要取决于辞退的原因以及员工与公司之间的劳动合同情况。以下是一些可能的情况和相应的赔偿方式：
合法辞退且无需支付经济补偿：
- 如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司可以合法辞退员工，且无需支付经济补偿。
合法辞退但需支付经济补偿：
- 如果公司因经营状况发生严重困难、转产、重大技术革新或经营方式调整等客观经济情况发生重大变化，导致劳动合同无法履行，且公司与员工协商未能就变更劳动合同内容达成协议，公司可以提前三十日以书面形式通知员工或者额外支付员工一个月工资后，解除劳动合同，并支付经济补偿。
- 经济补偿的计算公式为：经济补偿 = 工作年限 × 月工资。其中，工作年限从员工入职之日起计算，至劳动合同解除之日止；月工资是指员工在劳动合同解除前十二个月的平均工资。如果员工月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
违法辞退需支付赔偿金：
- 如果公司无正当理由辞退员工，或者辞退程序不合法（如未提前通知、未支付经济补偿等），则构成违法辞退。在这种情况下，公司需要支付赔偿金给员工。
- 赔偿金的计算公式为：赔偿金 = 2 × 经济补偿。即赔偿金是经济补偿的两倍。
针对58岁员工的特殊情况：
- 如果该员工已经达到或接近退休年龄，且公司辞退与其年龄或退休相关，那么还需要考虑当地的退休政策以及员工是否已经开始享受养老保险待遇等因素。
- 如果员工因年龄原因被辞退，但并未达到法定退休年龄，且公司无法证明辞退的合法性，那么公司仍需按照上述违法辞退的标准支付赔偿金。
建议：
- 对于员工而言，如果遭遇公司辞退，应首先了解辞退的原因和程序是否合法，并保留好相关证据（如劳动合同、辞退通知、工资单等）。
- 如果认为公司的辞退行为不合法或不合理，可以与公司进行协商，要求支付相应的经济补偿或赔偿金。
- 如果协商无果，可以向当地的劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。
最后，每个具体案件的情况都有所不同，因此在实际操作中还需要根据具体情况进行分析和判断。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。