合法处罚迟到或早退需遵循以下核心原则，具体处罚方式需结合规章制度合法性、合理性及程序正当性综合判断：

1. 处罚依据需合法：规章制度必须经民主程序制定并公示

• 根据《劳动合同法》第四条，用人单位对员工迟到、早退的处罚规定（如扣工资、警告、解除合同等）需通过民主程序（如职工代表大会讨论、与工会或职工代表协商）制定，且需公示或告知员工（如培训签到、签字确认、系统公告）。
• 风险点：若规章制度未经民主程序或未公示，处罚可能被认定为违法，员工可主张赔偿或要求撤销处罚。

2. 处罚内容需合理：不得超出必要限度

• 扣工资：需符合地方规定（如《广东省工资支付条例》规定，因员工过错扣款不得超过当月工资20%，且扣除后不得低于最低工资标准）。若扣款比例过高或未保留基本生活费，可能违法。
• 解除合同：仅当迟到、早退行为达到“严重违反规章制度”程度时（如累计旷工超15天、多次警告后仍不改正），用人单位方可解除合同。需保留书面警告、考勤记录等证据，否则可能构成违法解除。
• 其他处罚：如调岗、降薪等需与员工协商一致，单方实施可能违法。

3. 处罚程序需正当：保障员工申诉权

• 处罚前应听取员工陈述申辩，允许其解释原因（如突发疾病、交通意外等）。
• 处罚决定需以书面形式送达员工，并告知申诉途径（如向工会或劳动部门投诉）。
• 风险点：若未履行程序直接处罚，员工可主张程序违法，要求撤销处罚或赔偿。

4. 特殊情形需区别对待

• 孕期、产期、哺乳期员工：除严重违纪外，不得因迟到、早退处罚或解除合同。
• 工伤员工：治疗期间迟到、早退需合理包容，不得直接处罚。
• 残障员工：若迟到、早退与残疾相关，需评估是否构成合理便利义务，避免歧视。

操作建议：

1. 完善规章制度：明确迟到、早退的定义（如迟到超30分钟视为旷工半天）、处罚标准（如首次警告、二次扣款、三次解除合同），并经民主程序公示。
2. 留存证据：保存考勤记录、监控录像、员工签字确认的处罚通知等，避免举证不能。
3. 灵活处理：对非主观故意迟到（如交通管制）可酌情减免处罚，体现人性化管理。

若您需具体制定或审查规章制度，或面临处罚纠纷，可直接向我咨询，我将结合您所在地区法规提供针对性方案。