结论前置：员工迟到半小时扣除工资的合法性，需根据用人单位的规章制度、劳动合同的约定以及扣除金额的合理性来综合判断。若用人单位有合法且合理的规章制度作为依据，并经过民主程序制定及公示，且扣除金额未超过法定限制，则可能具有法律效力；否则，该扣罚行为很可能违法。
合法扣除工资的条件
规章制度明确且合法制定：
- 用人单位必须依法建立和完善劳动规章制度，并在其中明确规定迟到的扣钱标准。这要求规章制度的内容合法、合理，且制定过程需经过民主程序，如职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。
- 规章制度应向劳动者公示或告知，确保员工知晓并理解相关规定。这是规章制度具有法律效力的前提。
劳动合同有约定：
- 若劳动合同中明确约定了迟到扣钱的标准，并且该约定不违反法律法规的强制性规定，则按照约定扣钱也是合法的。但需注意，劳动合同中的约定不得低于法定最低工资标准，且扣除部分不得超过当月工资的20%。
扣除金额合理：
- 扣除的工资部分不能超过劳动者当月工资的20%，这是《工资支付暂行规定》中的明确限制。同时，扣除后的剩余工资不得低于当地最低工资标准，以确保劳动者的基本生活需求。
不合法扣除工资的情形
无规章制度依据：
- 如果用人单位没有制定相关的规章制度，或者规章制度中未明确迟到扣钱的规定，则随意扣钱是不合法的。劳动者有权拒绝这种无依据的扣罚。
规章制度制定程序不合法：
- 如果规章制度的制定未经民主程序，或未向劳动者公示，则依据这样的规章制度扣钱也是不合法的。劳动者可以主张规章制度无效，从而拒绝扣罚。
扣除金额过高或违反最低工资标准：
- 如果扣除的工资超过了劳动者当月工资的20%，或者扣除后的剩余工资低于当地最低工资标准，则这种扣钱行为也是不合法的。劳动者可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。
特殊情况处理
- 在特殊情况下，如员工因不可抗力（如自然灾害、交通意外等）或公司安排的事务而迟到，用人单位应合理考虑并不予扣钱。这体现了用人单位的人文关怀和合理性原则。
维权建议
对于劳动者而言，若认为用人单位的扣罚行为不合理或违法，应首先尝试与用人单位进行协商解决。协商不成时，可以及时向当地劳动监察部门投诉，或依法申请劳动仲裁来维护自己的合法权益。在整个过程中，保留好相关证据（如劳动合同、规章制度、工资单、考勤记录等）至关重要，以便在需要时提供证明。
示例说明：假设某员工月工资为5000元，当地最低工资标准为2000元。若该员工迟到半小时，用人单位依据合法规章制度扣除其工资，但扣除金额不得超过1000元（即5000元的20%），且扣除后剩余工资不得低于2000元。若用人单位扣除1500元，则属于违法行为，员工有权维权。
计算公式（若需计算扣除限额）：
- 扣除限额 = 月工资 × 20%
- 剩余工资 = 月工资 - 扣除金额
- 确保剩余工资 ≥ 当地最低工资标准
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。