结论：若员工多次早退且工会已同意开除，用人单位在符合法定程序和条件的情况下，可以依法解除与该员工的劳动合同。但需注意，整个解除过程必须严格遵守法律规定，确保程序合法、事实充分，否则可能面临违法解除劳动合同的法律风险。
分析说明：
工会同意开除的法律意义：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时，应当事先将理由通知工会。工会认为用人单位解除劳动合同的行为违反法律、法规或者劳动合同约定的，有权要求用人单位纠正。若工会同意开除，则表明工会认可了用人单位解除劳动合同的理由和程序。
多次早退作为解除劳动合同的依据：
- 多次早退属于严重违反用人单位规章制度的行为，如果用人单位的规章制度中明确规定了早退的处罚措施，包括解除劳动合同，且该规章制度已经过民主程序制定并公示，那么用人单位可以依据该规章制度解除与员工的劳动合同。
解除劳动合同的法定程序：
- 除了通知工会外，用人单位在解除劳动合同时，还应当向员工说明解除的理由和依据，并出具解除劳动合同的证明。同时，用人单位应当按照法律规定支付员工经济补偿（如适用）并办理档案和社会保险关系转移手续。
违法解除劳动合同的法律后果：
- 如果用人单位解除劳动合同的行为被认定为违法，那么员工有权要求用人单位继续履行劳动合同或者支付赔偿金。赔偿金的标准通常为经济补偿的两倍。
特殊场景：
- 如果员工对开除决定有异议，可以依法向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。因此，用人单位在解除劳动合同时，应当确保所有程序合法、事实充分，以应对可能的法律争议。
行动建议：
- 审查规章制度：确保用人单位的规章制度中明确规定了早退的处罚措施，并且该规章制度已经过民主程序制定并公示。
- 收集证据：收集员工多次早退的证据，如考勤记录、监控录像等，以证明员工确实存在严重违反规章制度的行为。
- 通知工会并说明理由：在解除劳动合同前，将解除的理由和依据通知工会，并听取工会的意见。如果工会同意开除，应当保留相关证据。
- 出具解除证明并办理手续：向员工出具解除劳动合同的证明，并按照法律规定办理档案和社会保险关系转移手续。
- 准备应对法律争议：如果员工对开除决定有异议并提起仲裁或诉讼，用人单位应当积极应对，提供充分的证据证明解除劳动合同的合法性和合理性。
法律依据：
- 《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；……
- 《中华人民共和国劳动合同法》第四十三条：用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。