迟到4次开除并不一定合法，需视具体情况而定。关键在于用人单位是否制定了明确的规章制度，并对迟到行为进行了合理界定。如果公司规章制度中未对迟到次数或情节作出明确规定，仅以迟到4次为由解除劳动合同，可能缺乏法律依据。

一、迟到开除的法律依据

根据《中华人民共和国劳动合同法》第三十九条，用人单位可以解除劳动合同的情形包括：

1. 劳动者严重违反用人单位规章制度；
2. 劳动者严重失职，营私舞弊，给用人单位造成重大损害；
3. 劳动者被依法追究刑事责任等。

如果公司规章制度明确规定迟到几次属于“严重违反规章制度”，则可以依据该条款解除劳动合同。但前提是规章制度的内容必须合理且已向员工公示。

二、公司规章制度的合理性

公司制定的规章制度是否合理是判断迟到开除合法性的重要依据。例如，某些公司将迟到30分钟视为半天旷工，甚至累计3次旷工即开除，这种规定可能被认定为不合理，因为迟到与旷工的情节严重性不同。

三、典型案例分析

1. 员工迟到98次被开除案：某公司以员工一年内迟到98次为由解除劳动合同，但法院认定公司未明确告知考勤制度，也未尽到管理责任，属违法解除，最终判决公司支付赔偿金。
2. 迟到30分钟视为旷工案：某公司规定迟到30分钟即视为半天旷工，法院认为该规定不合理，员工仅因迟到30分钟即被扩大认定为旷工，加重了员工的责任。

四、法律风险提示

用人单位以迟到为由开除员工时，需注意以下几点：

1. 规章制度需合理合法：迟到与严重违纪之间应有明确界限，避免扩大处罚范围。
2. 明确告知员工：公司制定的规章制度需向员工公示，确保员工知晓相关规定。
3. 避免滥用解除权：若未满足《劳动合同法》第三十九条规定的情形，用人单位单方面解除劳动合同可能被认定为违法，需支付赔偿金。

五、总结

迟到4次开除是否合法，取决于用人单位规章制度的合理性及员工行为的严重性。企业在制定和执行规章制度时，应确保内容合理、程序合法，避免因管理不当引发劳动争议。