结论：一个月内早退五次，公司以此为由解除劳动合同是否合法，不能一概而论，需根据具体情况判断。以下从不同角度进行分析：
一、公司规章制度的角度
规章制度合法性：
- 公司规章制度是公司管理员工的重要依据，但必须符合法律法规的规定，且经过民主程序制定并公示或告知员工。
- 如果公司规章制度中明确规定了早退达到一定次数（如一个月内五次）属于严重违反规章制度的行为，且该规定合法有效，那么公司以此为由解除劳动合同可能是合法的。
规章制度执行：
- 即便规章制度中有相关规定，公司也需确保在执行过程中公平、公正，不歧视任何员工。
- 如果公司之前对类似行为未进行处罚，或仅对特定员工进行处罚，可能构成不公平执行，影响解除劳动合同的合法性。
二、劳动合同约定的角度
劳动合同内容：
- 劳动合同是双方约定权利义务的法律文件，如果劳动合同中明确约定了早退达到一定次数公司可以解除劳动合同，且该约定不违反法律法规的强制性规定，那么公司以此为由解除劳动合同是合法的。
约定变更：
- 如果劳动合同中没有相关约定，或约定不明确，公司不能单方面以早退为由解除劳动合同，除非能证明早退行为严重违反了公司的规章制度或法律法规。
三、法律法规的角度
《劳动合同法》相关规定：
- 根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
- 但“严重违反”需达到一定的程度，且公司需能提供充分证据证明。
早退行为的性质：
- 早退行为本身可能构成违反公司规章制度或劳动合同的行为，但是否达到“严重违反”的程度，需根据具体情况判断。
- 如果早退行为频繁且严重影响了公司的正常运营或工作秩序，可能构成“严重违反”。
四、实际操作建议
公司方面：
- 在制定规章制度时，应明确早退等违纪行为的定义、处罚措施及解除劳动合同的条件。
- 在执行过程中，应确保公平、公正，保留相关证据，以便在需要时证明解除劳动合同的合法性。
员工方面：
- 应遵守公司的规章制度和劳动合同的约定，避免早退等违纪行为。
- 如果认为公司解除劳动合同的行为不合法，可以依法申请劳动仲裁或提起诉讼，维护自己的合法权益。
进一步思考：在实际操作中，公司解除劳动合同的合法性往往取决于多个因素的综合考量，包括规章制度的合法性、劳动合同的约定、早退行为的性质及影响等。因此，在遇到类似情况时，建议双方先进行沟通协商，尝试通过和解或调解解决争议。如果无法达成一致，再考虑通过法律途径解决。如有具体法律问题，可以直接向我咨询。