关于“迟到半个小时扣全勤是否合法”的问题，结论前置如下：

1. 若公司规章制度合法且员工已知悉并同意，迟到半个小时扣全勤通常合法。但前提是规章制度需经过民主程序制定、向劳动者公示或告知，且内容合理合法，不违反法律法规的强制性规定。
2. 若公司规章制度不合法或员工不知悉、不同意，迟到半个小时扣全勤则可能不合法。例如，规章制度未经民主程序制定、未向劳动者公示或告知，或者内容明显不合理，如将轻微迟到视为严重违规并扣除全勤奖。

详细分析如下：

一、公司规章制度与劳动合同的合法性

• 规章制度制定程序：公司有权在规章制度中设定考勤管理等行为规范，但这些规定必须经过民主程序（如职工代表大会讨论通过）并向劳动者公示或告知。只有这样，规章制度才具备法律效力。若规章制度未经民主程序制定或未向劳动者公示、告知，则可能因程序不合法而无效。
• 劳动合同约定：如果劳动合同或相关文件中明确规定了迟到将扣除全勤奖或相应工资，并且员工已签署同意，那么公司按照约定执行是合法的。但同样，这些约定也需符合法律法规的强制性规定，不得侵犯劳动者的合法权益。

二、法律法规的遵循

• 根据《中华人民共和国劳动法》等法律法规，员工的工资应当按时足额支付，不得无故克扣或拖欠。因此，公司扣除全勤奖必须有合法依据，即规章制度或劳动合同中的明确约定。
• 规章制度的内容不得违反法律法规的强制性规定，如最低工资标准、加班费等。若规章制度中的扣除全勤奖规定违反了这些强制性规定，则可能因违法而无效。

三、规章制度的合理性与公平性

• 公司在设置全勤奖及相应的扣除规则时，应确保其合理性和公平性。例如，全勤奖的金额不应过高，占工资的比例应适中，避免因一次迟到就导致员工工资收入大幅减少。
• 同时，公司应设置合理的迟到次数和时长限制，以及相应的处罚措施。对于偶尔迟到且有合理原因的员工，公司可以酌情考虑不扣除全勤奖；对于经常迟到且无正当理由的员工，公司扣除全勤奖则是合理的。

四、员工权益的保障

• 如果员工认为公司扣除全勤奖的行为不合法或不合理，可以与公司进行协商解决。在协商过程中，员工可以要求公司提供扣除全勤奖的合法依据和规章制度文本。
• 协商不成的情况下，员工可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。劳动监察部门或劳动仲裁机构将依法对公司的行为进行审查，并作出公正裁决。

实践建议：

• 对于公司而言，应制定合法、合理的规章制度，并确保其内容与法律法规相符。同时，应加强对员工的告知和公示程序，以避免因规章制度不合法而引发的纠纷。
• 对于员工而言，应了解自己的合法权益和公司的规章制度内容。如遇不合理扣款情况，应及时与公司沟通协商并寻求法律援助以维护自己的权益。

示例说明：

假设某公司规章制度中规定：“员工迟到超过30分钟，将扣除当月全勤奖。”若该规章制度已经过民主程序制定、向劳动者公示或告知，且内容合理合法，不违反法律法规的强制性规定，则公司按照此规定扣除员工全勤奖是合法的。反之，若该规章制度未经民主程序制定或未向劳动者公示、告知，或者内容明显不合理（如将迟到1分钟也视为超过30分钟并扣除全勤奖），则公司扣除全勤奖的行为可能不合法。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。