关于五十八岁饭店辞退是否合法的问题，不能一概而论，需要分情况讨论：

1. 若员工存在法定过错：

   • 根据《中华人民共和国劳动合同法》的相关规定，如果员工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等法定过错情形，用人单位有权解除劳动合同，且无需支付经济补偿。
   • 举例：如果该五十八岁员工在饭店工作期间多次违反饭店的规章制度，如迟到早退、擅自离岗、偷窃饭店财物等，且情节严重，饭店有权依法辞退该员工，此时辞退是合法的。

2. 若员工不存在法定过错：

   • 如果员工不存在上述法定过错情形，饭店单方面辞退员工则可能构成违法解除劳动合同。根据《劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金，赔偿金的标准为经济补偿标准的二倍。
   • 经济补偿计算：经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。因此，赔偿金即为该数额的二倍。
   • 举例：如果该五十八岁员工在饭店工作已满十年，且不存在法定过错情形，饭店突然辞退该员工，则饭店需要向该员工支付二十个月工资的赔偿金（假设以十个月工资为经济补偿标准，则赔偿金为二十个月工资）。

3. 特殊情况考虑：

   • 如果该五十八岁员工已达到法定退休年龄（目前男性为60周岁，女性工人50周岁，女性干部55周岁，但具体可能因地区和政策而异），且开始依法享受基本养老保险待遇的，劳动合同终止，此时饭店辞退员工是合法的，且无需支付经济补偿。但若员工虽达到退休年龄但未享受养老保险待遇，饭店辞退则可能需支付经济补偿或赔偿金。
   • 举例：如果该五十八岁员工为女性工人，已达到50周岁的退休年龄，且已开始享受基本养老保险待遇，饭店与其终止劳动合同是合法的。但如果该员工虽已五十八岁但未享受养老保险待遇，饭店辞退则可能面临支付经济补偿或赔偿金的问题。

建议：

• 对于员工而言，如果认为饭店的辞退行为不合法，可以收集相关证据（如工作证、工资单、辞退通知等）向当地劳动争议仲裁委员会申请劳动仲裁，维护自己的合法权益。
• 对于饭店而言，在辞退员工前应仔细审查员工的劳动合同、工作表现及是否存在法定过错情形等，确保辞退行为的合法性，避免不必要的法律纠纷。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。