迟到几次解除劳动合同，根据每个公司规章制度来实行。比如公司职工规章制度中明确规定一年迟到五次解除劳动合同，表明一年迟到五次已经达到严重违反公司规章制度的程度，那么出现该情形时公司可解除劳动合同。

【法律依据】

《劳动合同法》第三十九条第二项规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。