员工迟到4小时被算作半天旷工，这一规定是否违法主要取决于公司规章制度的合法性、合理性以及是否与劳动者协商一致。以下从多个角度进行详细分析：
一、公司规章制度的合法性与合理性
合法性：
- 根据《中华人民共和国劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。公司的规章制度必须符合国家法律法规的规定，不得与法律法规相抵触。
- 如果公司将迟到4小时视为半天旷工的规定，违反了劳动法中关于工作时间和休息休假的强制性规定（例如，未考虑员工可能因不可抗力因素迟到的情况），则可能构成违法。
合理性：
- 公司规章制度的内容应当合理，符合社会公德和公平原则。将迟到4小时直接等同于半天旷工，在多数情况下可能被认为过于严苛，缺乏合理性。
- 合理的做法可能是根据迟到的时长进行相应的处罚，如扣减部分工资、警告或记过等，而不是直接认定为半天旷工。
二、与劳动者的协商一致
- 用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。
- 如果公司将迟到4小时视为半天旷工的规定未经过民主程序制定，也未向劳动者公示或告知，那么该规定对劳动者不具有约束力。
三、可能的法律后果与救济途径
法律后果：
- 如果公司的规定违反了法律法规或未经法定程序制定，劳动者有权拒绝执行，并可以通过法律途径维护自己的合法权益。
- 如果公司依据违法的规章制度对劳动者进行处罚，如扣除半天工资或解除劳动合同，劳动者可以要求公司承担相应的法律责任，包括但不限于补发工资、恢复劳动关系或支付赔偿金等。
救济途径：
- 劳动者可以与公司进行协商，要求公司纠正不合理的规定或给予合理的补偿。
- 如果协商无果，劳动者可以向当地劳动监察部门投诉举报，要求对公司进行调查处理。
- 劳动者还可以依法申请劳动仲裁或提起诉讼，通过司法途径解决争议。
四、建议与总结
- 对于公司：建议公司制定合理、合法的考勤制度，明确迟到的处罚措施，并确保这些制度经过民主程序制定且向劳动者公示或告知。同时，公司应加强与员工的沟通与教育，提高员工的自律意识。
- 对于员工：如果遇到公司不合理的考勤制度或处罚措施，应首先与公司进行协商。如果协商无果，可以寻求法律援助或向相关部门投诉举报，以维护自己的合法权益。
总之，员工迟到4小时被算作半天旷工是否违法，取决于公司规章制度的合法性、合理性以及是否与劳动者协商一致。如果公司制度违法或不合理，劳动者有权拒绝执行并寻求法律救济。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。