迟到多次被辞退是否合法，需根据具体情况来判断，不能一概而论。以下是从不同角度进行的分析：
公司规章制度的角度：
- 如果公司的规章制度中明确规定了迟到多次属于严重违反公司纪律的行为，并且该规章制度已经通过合法程序（如职工代表大会或全体职工讨论、与工会或职工代表平等协商确定等）制定并公示，那么公司依据此规章制度辞退员工可能是合法的。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
迟到次数与情节严重性的角度：
- 迟到多次并不一定就构成“严重违反公司纪律”。这取决于迟到的具体次数、迟到的时间长度、是否对公司造成了实际损失或影响，以及公司对此类行为的处理态度等因素。
- 如果迟到次数虽然多，但每次迟到时间很短，且未对公司造成明显损失或影响，那么公司直接辞退员工可能缺乏合理性，甚至可能构成违法解除劳动合同。
解除劳动合同的程序角度：
- 即使员工确实严重违反了公司纪律，公司在解除劳动合同时也需要遵循一定的程序。例如，公司需要事先将理由通知工会（如果公司有工会的话），并听取工会的意见；如果工会提出异议，公司还需要研究工会的意见并将处理结果书面通知工会。
- 法律依据：根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
经济补偿与赔偿的角度：
- 如果公司违法解除劳动合同，员工有权要求公司支付经济补偿金或赔偿金。经济补偿金的标准通常是根据员工在公司的工作年限和月工资来计算的。
- 计算公式（以经济补偿金为例）：经济补偿金 = 工作年限 × 月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。如果公司违法解除劳动合同，员工还可以要求公司支付赔偿金，赔偿金通常是经济补偿金的两倍。
建议：
- 如果你因迟到多次被公司辞退，并且认为公司的辞退行为不合法，你可以先与公司进行协商，要求公司说明辞退的理由和依据。
- 如果协商无果，你可以向当地的劳动争议仲裁委员会申请劳动仲裁，要求公司支付经济补偿金或赔偿金。
- 在申请劳动仲裁前，建议你收集好相关证据，如公司的规章制度、你的考勤记录、公司辞退你的通知等，以便在仲裁过程中证明自己的主张。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。