核心结论：58岁男性员工解除劳动合同的赔偿问题，需根据解除原因、劳动合同履行情况、公司规章制度及地方性法规综合判断，常见情形下的赔偿标准如下：

1. 协商一致解除劳动合同
   若双方协商一致解除合同，根据《劳动合同法》第46条，公司需支付经济补偿金。经济补偿金按员工在本单位工作年限计算，每满1年支付1个月工资（6个月以上不满1年按1年计算，不满6个月支付半个月工资）。若员工月工资高于当地上年度职工月平均工资3倍的，按3倍计算，且补偿年限最高不超过12年。
   例如：员工工作15年，月工资2万元（未超当地社平工资3倍），补偿金为15个月工资，即30万元。

2. 公司单方解除劳动合同（合法解除）
   若公司因员工存在《劳动合同法》第39条情形（如严重违纪、被追究刑事责任等）单方解除合同，无需支付经济补偿金。但需注意：

• 公司需举证员工存在法定过错；
  
• 解除程序需合法（如提前通知工会、送达解除通知等）。
  例如：员工因盗窃被公安机关立案，公司可依法解除合同且无需赔偿。

1. 公司单方解除劳动合同（违法解除）
   若公司无法定理由单方解除合同，或解除程序违法，员工可要求继续履行合同或主张赔偿金。赔偿金为经济补偿金的2倍。
   例如：公司以“经营困难”为由裁员，但未履行法定裁员程序，员工可主张2倍经济补偿金。

2. 员工主动辞职
   若员工因个人原因主动辞职，公司无需支付经济补偿金。但若公司存在《劳动合同法》第38条情形（如未及时足额支付工资、未依法缴纳社保等），员工可被迫辞职并主张经济补偿金。
   例如：公司拖欠工资3个月，员工以此为由辞职，可要求公司支付经济补偿金。

3. 特殊情形：接近退休年龄的补偿
   若员工距离法定退休年龄不足5年，且公司依据《劳动合同法》第40条（如医疗期满后不能从事原工作）解除合同，需额外注意：

• 部分地区规定公司需支付“代通知金”（即额外支付1个月工资）；
  
• 若员工符合领取失业保险金条件，可申请失业保险待遇。
  

温馨提示：

• 赔偿金额需结合员工实际工资、工作年限、地方性法规等综合计算；
  
• 若公司拒绝支付或赔偿金额存疑，建议收集劳动合同、工资流水、解除通知等证据，通过劳动仲裁或诉讼维权；
  
• 如有具体案件细节（如解除原因、工资标准等），可直接向我咨询，我会为您详细分析。