结论：公司规定迟到10分钟罚款10元是否合法，需分情况讨论，主要取决于罚款依据是否符合《劳动合同法》《工资支付暂行规定》等法律法规，以及公司规章制度的制定程序是否合法。

1. 若罚款依据合法且程序合规，可能被认定为有效
   根据《工资支付暂行规定》第十六条，用人单位可对劳动者造成经济损失的赔偿进行扣除，但每月扣除部分不得超过劳动者当月工资的20%，且扣除后工资不得低于当地最低工资标准。若公司能证明迟到行为直接导致经济损失（如因迟到导致订单取消、客户流失等），且罚款金额未超过上述限制，同时规章制度经民主程序制定（如职工代表大会讨论、公示等），则罚款可能被认定为合法。但实践中，迟到与经济损失的直接关联性较难证明，此类情形较少见。

2. 若罚款依据缺乏法律依据或程序违法，则属于违法行为

   • 法律依据缺失：我国《劳动法》《劳动合同法》未赋予用人单位对劳动者进行罚款的权力，除非劳动者因故意或重大过失给用人单位造成损失。单纯迟到属于违反劳动纪律，而非直接经济损失，因此公司无权直接罚款。
     
   • 程序违法：若公司规章制度未经过民主程序制定（如未与工会或职工代表协商）、未公示或未告知劳动者，则该制度对劳动者不产生约束力，罚款行为违法。
     
   • 罚款金额超限：即使公司能证明经济损失，若罚款金额超过劳动者当月工资的20%或扣除后工资低于最低工资标准，亦属违法。

3. 实务建议

   • 对劳动者：若公司违法罚款，可向当地劳动监察部门投诉或申请劳动仲裁，要求返还罚款并赔偿损失。保留考勤记录、工资条、规章制度等证据是关键。
     
   • 对用人单位：建议通过合法方式管理迟到行为，如将迟到与绩效挂钩、设置全勤奖或调整工作时间（如弹性工时制），避免直接罚款引发的法律风险。

总结：公司规定迟到罚款的合法性需结合罚款依据、程序及金额综合判断。实践中，此类规定因缺乏法律依据或程序瑕疵被认定违法的案例较多，建议双方均谨慎对待。如有具体案例或细节需要分析，可进一步向我咨询。