如果公司职工规章制度中明确规定一年迟到五次解除劳动合同,表明一年迟到五次已经达到严重违反公司规章制度的程度,那么出现该情形时公司可解除劳动合同。劳动者严重违反用人单位的规章制度的,用人单位可以解除劳动合同。