请问上班迟到半个小时算不算违法？

劳动法上是没有具体规定的，但有规定用人单位制定涉及职工切身利益的规章制度时，一是要经职工讨论，二是公示或者告知职工，三是不得违反法律法规的规定。你公司的规定应视为规章制度，因涉及职工迟到早退要扣罚工资等与职工切身利益相关的事项，应当按民主议定的程序进行必要的讨论和公示。该“规定”的出台不符合程序规定，因此不能说是合法的。如果您不服扣罚工资的处理，可申请劳动仲裁。