结论前置：员工迟到罚款500元是否合法及如何处罚，需分情况讨论，具体如下：

1. 若公司规章制度未明确迟到罚款规定，或罚款金额缺乏合理性依据
   根据《劳动合同法》第四条及《工资支付暂行规定》第十六条，用人单位对员工罚款需满足两个条件：

   • 规章制度经民主程序制定（如职工代表大会讨论、与工会协商等）；
     
   • 罚款金额不得超过当月工资的20%，且扣除后剩余工资不得低于当地最低工资标准。
     若公司未履行上述程序，或直接规定“迟到一次罚500元”，该规定因违反法定程序和合理性原则而无效，员工有权拒绝缴纳罚款，并可向劳动监察部门投诉或申请劳动仲裁要求返还已扣款项。

2. 若公司规章制度合法且罚款金额合理
   即使规章制度合法，罚款仍需谨慎操作：

   • 罚款上限：单次罚款不得超过员工当月工资的20%（如员工月薪5000元，单次罚款最高1000元），且扣除后工资不得低于当地最低工资标准（如当地最低工资为2200元，则扣除后至少需保留2200元）；
     
   • 程序要求：罚款需以书面形式通知员工（如扣款单），并由员工签字确认；若员工拒绝签字，公司需通过其他证据（如监控记录、考勤表）证明迟到事实；
     
   • 替代方案：更合规的做法是通过“绩效扣分”或“全勤奖扣除”等间接方式约束迟到行为（如迟到一次扣5分，累计扣分影响年终奖或晋升），避免直接罚款的法律风险。

3. 若公司以“罚款”名义变相克扣工资
   部分公司可能将罚款与工资发放挂钩（如“迟到一次，本月工资全扣”），此类行为涉嫌违法：

   • 根据《工资支付暂行规定》第十五条，用人单位不得克扣劳动者工资，除非因劳动者本人原因给用人单位造成经济损失（且需提供损失证明）；
     
   • 即使员工迟到给公司造成损失（如耽误生产进度），公司也需证明实际损失金额，且赔偿金额不得超过当月工资的20%。
     

建议：

• 对员工：若公司违规罚款，可先与公司协商要求返还；协商不成，可向当地劳动监察大队投诉（电话12333）或申请劳动仲裁（需准备劳动合同、考勤记录、罚款通知等证据）；
  
• 对公司：建议修订规章制度，明确迟到处理方式（如警告、绩效扣分、全勤奖扣除等），避免直接罚款；若需罚款，需确保程序合法、金额合理，并保留书面证据。
  

如有进一步疑问，可直接向我咨询具体操作细节。