员工因频繁迟到被辞退，是否需要补偿以及是否合法，主要取决于公司的规章制度、辞退程序的合法性以及员工的具体情况。以下是对此问题的详细分析：
一、公司规章制度明确且合法的情况
规章制度制定与公示：
- 公司规章制度必须经过民主程序制定，内容合法，并已向员工公示或告知。例如，公司明确规定一个月内迟到累计达到一定次数（如10次）视为严重违反公司规章制度，且该规定已向员工明确传达。
合法解除情形：
- 若员工在知晓相关规定的情况下仍然频繁迟到，公司可以依据《劳动合同法》第三十九条第二项的规定，以员工严重违反公司规章制度为由解除劳动合同，且无需支付经济补偿。
- 另外，如果员工的迟到行为给用人单位造成了重大损害（如导致重要客户流失、项目延误等），公司也可以依据《劳动合同法》第三十九条第三项的规定辞退员工，同样无需支付经济补偿。
二、公司规章制度不明确或辞退程序不合法的情况
规章制度不合理或未公示：
- 如果公司规章制度中关于迟到的规定不合理（如迟到一次即辞退），或者虽然有相关规定但未向员工公示或告知，那么公司以此为由辞退员工可能构成违法解除劳动合同。
- 在这种情况下，公司应按照《劳动合同法》第八十七条的规定，向员工支付赔偿金，赔偿金的标准是经济补偿标准的二倍。
缺乏充分证据：
- 公司若无法提供充分证据证明员工存在频繁迟到的行为（如仅有口头陈述而无考勤记录等有效书面证据），而辞退员工，也构成违法解除劳动合同，需要支付赔偿金。
赔偿金计算：
- 赔偿金按员工在公司工作的年限计算，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。具体计算公式为：赔偿金 = 工作年限 × 月工资 × 2（其中，月工资为劳动合同解除或终止前十二个月的平均工资）。
三、特殊情况
- 如果员工存在《劳动合同法》第四十二条规定的特殊情形（如从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间等），即使员工频繁迟到，公司也不能依据《劳动合同法》的相关规定解除劳动合同。
- 如果公司在这些特殊情况下违法解除劳动合同，员工同样有权要求公司支付赔偿金。
建议：
- 对于公司而言，应确保规章制度的合理性、合法性及辞退程序的合规性，以避免法律风险。在制定规章制度时，应经过民主程序，并向员工公示或告知。在辞退员工时，应确保有充分证据证明员工存在严重违反规章制度的行为，并遵循法律程序。
- 对于员工而言，应了解自身权益，并在合法权益受到侵害时及时寻求法律援助。如果认为公司的辞退行为不合法，可以向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。