关于男员工58岁被辞退的赔偿问题，这确实是一个涉及多个因素的复杂议题。以下是根据相关法律法规和常见实践，为您提供的详细解答：
一、合法辞退的情况
劳动者存在过错：
- 如果员工严重违反了公司的规章制度、失职、营私舞弊等，且这些行为符合《劳动合同法》第三十九条规定的情形，那么公司可以解除劳动合同，并且无需支付经济补偿。
劳动合同到期且不续签：
- 若劳动合同期满，且员工尚未达到法定退休年龄（男60周岁），除非公司维持或提高了劳动合同约定的条件而员工仍不同意续签，否则公司需要支付经济补偿。
- 补偿标准是按照员工在公司工作的年限，每满一年支付一个月工资。
经济性裁员等法定情形：
- 如果公司因生产经营困难、转产、技术革新等原因导致劳动合同无法履行，并且与员工协商未能就变更合同内容达成协议，符合《劳动合同法》第四十一条规定的经济性裁员情形，那么公司需要支付经济补偿。
- 补偿标准同样按照员工在公司工作的年限，每满一年支付一个月工资。
二、违法辞退的情况
- 如果公司辞退员工不符合上述合法情形，即属于违法解除劳动合同，那么公司需要按照经济补偿标准的二倍向员工支付赔偿金。
- 赔偿金计算方式是：按员工在公司工作的年限，每满一年支付两个月工资。如果员工月薪高于当地月平均工资三倍，则按三倍计算，但最高赔偿年限不超过十二年。
三、特殊情形
- 退休返聘员工：如果员工已经被退休并返聘，那么其劳动关系可能不再完全受《劳动合同法》调整。此时的赔偿标准需要根据双方签订的返聘协议或实际工作情况来具体分析。
- 临近退休人员：虽然员工被辞退时离退休年龄不到五年不影响基本赔偿标准的适用，但在某些地区或特定情况下，可能会考虑给予额外的补偿或优惠待遇。这需要结合当地政策或司法实践来具体分析。
四、建议
- 在处理此类问题时，建议公司和员工双方充分沟通，明确辞退原因和补偿方案。
- 如果双方无法达成一致，可以寻求法律援助或劳动仲裁机构的帮助来解决问题。
综上所述，男员工58岁被辞退的赔偿情况需要根据具体的辞退原因、员工工作年限、平均工资以及是否退休等因素来综合判断。在实际操作中，应依法依规处理劳动关系，避免不必要的法律纠纷。