公司对迟到、早退超过30分钟以上的员工，可依据规章制度进行合理处理，但需确保程序合法、内容合理，避免侵犯员工合法权益。具体处理方式需结合公司规章制度、劳动合同及法律法规综合判断，以下分情况说明：

1. 若公司规章制度明确规定迟到/早退超30分钟的后果

• 合法性前提：规章制度需经民主程序制定（如职工代表大会讨论、与工会协商等），并向员工公示或送达（如签字确认、邮件通知、培训记录等）。若未履行上述程序，规章制度可能被认定为无效，公司据此处罚员工可能面临法律风险。
• 常见处理方式：
  • 扣减工资：公司可按规章制度扣减相应工资，但需符合《工资支付暂行规定》第十六条，即扣减后工资不得低于当地最低工资标准，且扣减比例一般不超过当月工资的20%。
  • 警告或记过：作为纪律处分，需在规章制度中明确层级（如首次警告、二次记过、三次解除合同），并留存书面记录（如员工签字确认的处分单）。
  • 解除劳动合同：若规章制度规定“累计迟到/早退超30分钟达X次可解除合同”，且员工行为符合该条件，公司可依法解除合同，但需提前通知工会（如有）并送达解除通知。

2. 若公司规章制度未明确规定或规定模糊

• 处理限制：公司不得随意处罚员工，否则可能构成违法克扣工资或违法解除合同，需承担赔偿责任（如支付经济补偿金、赔偿金）。
• 建议措施：
  • 完善制度：尽快通过民主程序修订规章制度，明确迟到/早退的处罚标准（如次数、时长、后果）及程序（如通知、申诉、听证等）。
  • 协商处理：与员工沟通，了解迟到/早退原因（如突发疾病、交通意外等），若属非故意行为，可协商补班、调休或警告处理，避免激化矛盾。
  • 培训教育：通过培训强化员工纪律意识，减少类似行为发生。

3. 特殊情形处理

• 医疗期员工：若员工处于医疗期（因病或非因工负伤治疗期），公司不得以迟到/早退为由解除合同或扣减工资，否则可能构成违法解除。
• 孕期/产期/哺乳期员工：同理，公司需遵守《女职工劳动保护特别规定》，不得因迟到/早退单方解除合同或降低工资。
• 工伤员工：若员工因工伤需康复治疗，公司需给予合理便利，不得以迟到/早退为由处罚。

4. 法律风险提示

• 程序合法性：公司处罚员工需确保程序合法（如通知工会、听取申辩、送达书面决定），否则可能被认定为违法解除。
• 证据留存：公司需留存员工迟到/早退的证据（如考勤记录、监控录像、员工签字确认的记录等），否则可能因举证不能承担不利后果。
• 公平性原则：公司对同类行为的处罚需一致，避免因歧视性处理引发劳动争议。

总结建议：公司应优先通过完善规章制度明确处理标准，并确保程序合法、内容合理；处理时需区分故意与过失、一般员工与特殊保护群体，避免一刀切。若员工对处理有异议，可引导其通过内部申诉或劳动仲裁解决。如有具体案例或细节需要进一步分析，可直接向我咨询。