关于“迟到一次扣全勤外加半天工资是否合法”的问题，我的结论是：这一行为是否合法需结合公司规章制度、劳动者行为及法律规定综合判断，若公司无明确合法规章制度支持或扣罚过重，则此行为可能不合法。以下是我从不同角度的详细分析：
一、公司规章制度的合法性
规章制度制定程序：
- 公司有权在规章制度中设定考勤管理等行为规范，但这些规定必须经过民主程序（如职工代表大会讨论通过）并向劳动者公示或告知。只有这样，规章制度才具备法律效力。
- 若公司规章制度未经民主程序制定或未向劳动者公示，那么该制度对劳动者不具有约束力，公司以此为依据扣罚工资可能违法。
规章制度内容合理性：
- 规章制度的内容应合法、合理，不得违反法律法规的强制性规定，如最低工资标准、加班费等。
- 迟到一次扣全勤外加半天工资的规定，在多数情况下可能被视为处罚过重，缺乏合理性，因为全勤奖和半天工资的扣罚与迟到一次的行为可能不成比例。
二、劳动者行为的性质与后果
迟到行为的性质：
- 迟到通常属于轻微违反公司规章制度的行为，除非给公司造成重大经济损失或严重影响公司正常运营，否则不应受到过重的处罚。
扣罚的合理性：
- 即便公司有合法规章制度支持扣罚，扣全勤外加半天工资也可能因处罚过重而被认定为不合理。公司应确保处罚措施与劳动者行为的性质、后果相适应。
三、法律法规的遵循
《中华人民共和国劳动法》第五十条：
- 工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。公司扣罚工资必须基于合法、合理的理由，并遵循法定程序。
《工资支付暂行规定》第十六条：
- 因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。但每月扣除的部分不得超过劳动者当月工资的20%，且剩余工资不得低于当地最低工资标准。
- 迟到一次通常不会给公司造成直接经济损失，因此公司以此为由扣罚全勤和半天工资可能缺乏法律依据。
四、劳动者的权益保护
协商解决：
- 若劳动者认为公司扣罚工资行为不合理，可首先与公司协商解决，表达自己的诉求和理由。
投诉与仲裁：
- 协商不成时，劳动者可向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。在投诉或仲裁过程中，劳动者应提供相关证据（如劳动合同、规章制度、工资单、考勤记录等）以支持自己的主张。
五、实践建议
公司角度：
- 公司在制定或修改规章制度时，应确保遵循民主程序和公示要求，并充分考虑员工的意见和建议。
- 规章制度中应明确规定考勤管理的具体条款和处罚措施，并确保这些条款和措施合法、合理、适度。
劳动者角度：
- 劳动者应了解并熟悉公司的规章制度和劳动合同内容，以便在遇到问题时能够及时维护自己的权益。
- 若认为公司扣罚工资行为不合理或违法，应保留好相关证据并及时采取行动维护自己的合法权益。
综上所述，迟到一次扣全勤外加半天工资是否合法取决于公司是否有合法有效的规章制度支持、迟到行为的性质与后果以及扣罚的合理性。公司应确保规章制度的合法性与合理性，而劳动者在遇到不合理扣工资行为时也应积极维护自己的权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。