早退被公司解雇是否有赔偿以及是否合法，需根据具体情况判断。以下是对此问题的全面分析：
一、无需支付赔偿且合法解雇的情况
规章制度明确且合法：
- 如果用人单位的规章制度中明确将早退列为严重违纪行为，并且该规章制度已经过民主程序制定（如职工代表大会讨论）并向员工公示（如组织培训、张贴公告等），那么员工因多次早退达到严重违反规章制度程度而被开除时，用人单位通常无需支付赔偿，且此解雇行为合法。
- 例子：公司规定“一个月内累计早退3次属于严重违纪”，员工违反此规定被开除，则无赔偿，且解雇合法。
造成重大损失：
- 若员工的早退行为给用人单位造成了重大经济损失或恶劣影响，且符合用人单位合法有效规章制度中关于可解除劳动合同的规定，用人单位同样无需支付赔偿，且解雇合法。
二、需要支付赔偿且可能违法解雇的情况
规章制度不合法或不合理：
- 若用人单位的规章制度对早退的规定不合理，如偶尔一次早退就直接规定为严重违纪并可解除劳动合同，或者规章制度的制定未履行民主程序、未向员工公示，那么用人单位以早退为由开除员工可能构成违法解除劳动合同，需支付赔偿金。
- 赔偿金标准：为经济补偿标准的二倍，按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
认定证据不足：
- 如果用人单位主张员工早退，但缺乏充分证据证明员工确实存在早退行为，此时开除员工也属于违法解除劳动合同，需支付相应赔偿。赔偿标准同上。
三、特殊情况的考虑
- 在某些特殊情况下，如员工早退是因突发疾病等特殊原因，并能提供相关证据证明，用人单位不能随意开除员工，否则可能需要承担赔偿责任。
- 如果员工认为用人单位的开除行为存在不公，应及时收集证据，通过沟通协商或法律途径维护自身权益。
四、建议与维权途径
- 关注规章制度：员工应密切关注用人单位的规章制度，确保其合理性和合法性，避免因不了解规定而遭受不必要的损失。
- 保留证据：在面对可能的劳动争议时，员工应保留好相关证据，如规章制度、考勤记录、沟通记录等，以便在需要时提供证明。
- 及时沟通：在发现用人单位可能存在违法解除劳动合同的情况时，员工应及时与用人单位沟通协商，表明诉求，争取合法权益。
- 法律维权：若沟通无果，员工可向当地劳动监察部门投诉或申请劳动仲裁，通过法律途径维护自身权益。
总结：早退被公司解雇是否有赔偿以及是否合法，关键在于用人单位规章制度的合理性、合法性以及员工早退行为的性质和后果。员工应了解并遵守用人单位的规章制度，同时在遇到不公正对待时勇于维护自身权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。