解除合同违约金5000是否合法，不能一概而论，而需结合具体情况进行综合判断。以下是详细分析：
合同约定与意思自治：
- 违约金的数额首先由合同双方当事人在签订合同时自愿协商一致约定。如果合同中明确约定了5000元作为违约金，且该约定不存在欺诈、胁迫、显失公平等导致合同可撤销或无效的情形，那么从合同约定本身来说，这一约定是合法有效的，体现了双方的意思自治。
法律规定与司法裁量：
- 根据《中华人民共和国民法典》第五百八十五条，当事人可以约定违约金，但约定的违约金过分高于造成的损失的，人民法院或者仲裁机构可以根据当事人的请求予以适当减少。一般来说，违约金的数额不应超过造成损失的百分之三十（此比例为一般性指导，并非绝对标准）。
- 因此，如果实际损失接近或超过5000元，或者考虑到其他相关因素（如合同履行的预期利益、守约方为避免损失扩大而支出的合理费用等），5000元违约金是合理的，那么这一约定通常会被认定合法并得到支持。反之，如果实际损失远低于5000元，且没有其他合理理由支持高额违约金，违约方可以主张违约金过高，请求法院或仲裁机构适当减少。
特殊情形下的考量：
- 在劳动合同中，如果约定了违约金5000元，还需考虑《劳动合同法》的相关规定。例如，劳动者违反服务期约定的，违约金的数额不得超过用人单位提供的培训费用；劳动者违反竞业限制规定的，可以约定违约金，但数额也应合理。
- 对于国企等特定主体，虽然其合同可能具有一定的特殊性，但在判断违约金合法性时，仍需遵循上述一般原则。
综上所述，解除合同违约金5000是否合法，需要根据具体合同的内容、违约行为的性质和后果、造成的损失以及相关法律法规等因素来综合判断。如果双方对违约金的合法性存在争议，建议及时向我咨询以获取准确的法律意见，并通过法律途径解决纠纷。