结论：员工总迟到，辞退是否违反劳动法，主要取决于公司的规章制度、员工对规章制度的知情情况、迟到行为的严重程度以及辞退程序是否合法。以下从多个角度进行详细分析：
一、违法辞退的情况
无明确规章制度或员工不知情
- 若公司规章制度中未明确规定迟到情形及相应后果，或员工对相关规定不知情，公司因单次或轻微迟到辞退员工将构成违法。
- 法律依据：根据《劳动合同法》的要求，用人单位的规章制度需经过民主程序制定，并向劳动者公示或告知。若未满足这些条件，规章制度对员工不具有约束力。
迟到行为未达严重程度
- 即使公司有关于迟到的规定，但若员工的迟到行为并未达到“严重违反规章制度”的程度，公司因此辞退员工同样违法。
- 分析：偶尔的、非恶意的迟到通常不属于可解除劳动合同的情形。根据《劳动合同法》第三十九条，只有劳动者严重违反用人单位的规章制度的，用人单位才可以解除劳动合同。
未遵循法定辞退程序
- 辞退员工应遵循一定的流程，包括解除决定、劳动者递交申请书、人事部门审批等。若未遵循这些程序，辞退行为可能被视为违法。
- 建议：公司在辞退员工前，应确保已履行所有必要的程序，并保留相关证据，以证明辞退行为的合法性。
二、合法辞退的情况
规章制度明确且员工知情
- 公司规章制度中明确规定了上班时间、迟到情形及相应后果，并且这些规定已经过民主程序制定，向劳动者进行了公示或告知。
- 当员工出现符合规章制度中规定的严重迟到情形时（如多次迟到、迟到时间过长等），公司可以依据《劳动合同法》第三十九条第二项的规定，以员工严重违反规章制度为由解除劳动合同，且无需支付经济补偿。
造成重大损害
- 如果员工的迟到行为给用人单位造成了重大损害（如错过重要业务洽谈、延误生产导致经济损失等），公司可以依据《劳动合同法》第三十九条第三项的规定，以员工严重失职、给单位造成重大损害为由解除劳动合同，且无需支付经济补偿。
- 建议：公司在处理此类情况时，应确保有充分的证据证明员工的迟到行为与重大损害之间的因果关系。
三、经济补偿与赔偿
违法辞退的补偿
- 若公司违法辞退员工，员工有权要求公司支付经济补偿金。补偿金标准按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 此外，公司还可能面临支付赔偿金的风险，赔偿金标准为经济补偿标准的二倍。
无过失性辞退的补偿
- 若公司因无过失性原因（如员工患病、不能胜任工作等）辞退员工，应提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，方可解除劳动合同，并支付相应的经济补偿。
四、总结与建议
- 用人单位：在制定规章制度时，应确保内容合法、程序民主，并向劳动者进行公示或告知。在处理员工迟到问题时，应根据具体情况判断是否属于严重违反规章制度或造成重大损害的情形。辞退员工时，必须遵循法定程序，确保员工的合法权益得到保障。
- 员工：在面对辞退决定时，应了解自己的权益和救济途径。若认为公司的辞退行为违法，可以依法向劳动争议仲裁机构或人民法院提起诉讼，要求公司支付经济补偿金或赔偿金。
最后，如果你或你身边的人遇到了类似的问题，或者有任何关于劳动工伤、婚姻家庭、刑事辩护、合同纠纷、经济纠纷、公司事务等方面的法律问题，都可以直接向我咨询，我会为你提供专业、全面的法律解答。