结论：公司以员工迟到3次为由辞退员工是否违法，不能一概而论，关键在于公司的规章制度是否合法、合理且已告知员工，以及解雇程序是否遵循法律规定。
详细分析：
公司规章制度合法、合理且已公示
- 合法性：公司的规章制度必须通过合法程序制定，例如经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。如果规章制度未经民主程序制定，那么该规章制度可能被认定为无效，公司以此为由辞退员工就可能构成违法。
- 合理性：规章制度中关于迟到的规定应合理，不能过于严苛。例如，规定一个月内迟到3次即予辞退，在某些情况下可能被视为不合理，特别是如果迟到时间很短且未对工作造成实质性影响。
- 公示性：规章制度必须向员工进行公示或告知，如组织员工学习、在公司内部显著位置张贴等。如果公司未将规章制度告知员工，员工对“迟到3次将被解除劳动合同”的规定并不知情，那么公司以此为由辞退员工就缺乏合理依据。
员工迟到行为确实严重
- 即使规章制度中规定了迟到3次属于严重违纪，公司也需评估迟到行为是否确实对用人单位造成了重大影响或损失。如果迟到行为并未造成严重后果，如未导致工作任务无法完成或给客户造成损失，公司仅凭此规定解除劳动合同可能面临法律风险。
解雇程序合法
- 公司在决定辞退员工前，应提前通知员工，并给予其申辩的机会。如果公司未履行这些程序，直接辞退员工，可能构成违法解除劳动合同。
实例说明：
- 合法辞退实例：某公司规章制度明确规定，员工一个月内累计迟到3次以上视为严重违反公司规章制度，该制度经过了合法程序制定并已公示。员工张某在一个月内累计迟到了4次，且对公司工作造成了负面影响。公司按照规章制度辞退张某，并支付了相应的经济补偿金（如果适用），这种情况下辞退是合法的。
- 违法辞退实例：公司未制定明确的迟到规定，或虽有规定但未经合法程序制定或未向员工公示。员工李某因居住小区附近道路施工偶尔迟到几分钟，一个月内累计迟到3次，但未对工作造成实质性影响。公司以这3次迟到为由辞退李某，且未给予申辩机会或支付经济补偿金，这种做法是违法的。
法律后果：
如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同；若员工不要求继续履行或劳动合同已经不能继续履行，公司则需依照经济补偿标准的二倍向员工支付赔偿金。
建议：
- 公司：在制定和执行相关规章制度时，务必确保其合法性、合理性及公正性，并在解除劳动合同时谨慎评估迟到行为的严重性，遵循合法的解雇程序。
- 员工：在面对公司以迟到为由辞退的情况时，应了解自己的权利和义务，及时寻求法律援助以维护自身合法权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。