关于公司辞退58岁员工的补偿问题，需根据辞退原因及程序判断是否属于违法解除，并依据《劳动合同法》相关规定确定补偿方式。具体分析如下：

一、补偿情形与标准

1. 违法辞退（无合法理由或程序不当）

   若公司未提供合法理由（如未支付工资、未依法通知等）或未遵循法定程序（如未提前30天书面通知或未支付代通知金），属于违法辞退，需按经济补偿标准的 二倍 支付赔偿金。

   • 计算标准 ：每满1年支付1个月工资，六个月以上不满1年按1年计算，不满6个月支付半个月工资。

2. 法定情形辞退（如不胜任工作、经营调整等）

   若公司因劳动者无法胜任工作、经营需要调整岗位等法定情形辞退，属于合法解除，需支付 经济补偿金 （非赔偿金）：

   • 每满1年支付1个月工资，六个月以上不满1年按1年计算，不满6个月支付半个月工资。

3. 特殊工龄限制

   若劳动者月工资高于当地职工平均工资3倍，且工作年限超过12年，经济补偿标准按职工月平均工资3倍的数额支付，年限最高不超过12年。

二、**途径

1. 协商与仲裁

   • 首先尝试与公司协商补偿金额，保留书面沟通记录。

   • 若协商无果，可向劳动仲裁委提交仲裁申请，需提供劳动合同、工资流水、辞退通知等证据。

2. 诉讼

   • 对仲裁结果不满的，可向人民法院提起诉讼，但需注意劳动争议仲裁前置程序。

三、注意事项

• 月工资计算 ：按劳动合同解除前12个月的平均工资计算，包括计时工资、奖金、津贴等，但不得低于当地最低工资标准。

• 养老金影响 ：若员工已领取养老金，则可能影响劳动关系认定，但仍可主张赔偿金。

建议员工及时收集并保留相关证据，必要时咨询专业律师，以维护自身合法权益。