结论：按照劳动法，自然年底累计迟到12次，公司一般不可以直接无偿解除劳动合同。具体是否可以解除劳动合同，需结合公司规章制度、迟到行为的严重性以及是否给公司造成重大损害等因素综合判断。
分析如下：
公司规章制度：
- 公司是否有明确的规章制度规定迟到达到一定次数可以解除劳动合同，以及该规章制度是否经过民主程序制定并公示或告知劳动者。如果公司规章制度中有明确规定，且该规定合法有效，那么公司可以依据规章制度解除劳动合同。但即便如此，解除劳动合同前，公司通常也需要先给予劳动者警告、记过等处分，并证明迟到行为严重违反了公司规章制度。
迟到行为的严重性：
- 迟到12次，虽然次数较多，但每次迟到的时长、是否对工作造成实质性影响等因素也需要考虑。如果迟到时间较短，且未对工作造成重大影响，那么公司直接解除劳动合同可能缺乏合理性。
是否给公司造成重大损害：
- 根据《劳动合同法》的相关规定，劳动者严重失职、营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。如果迟到行为导致公司遭受了重大经济损失或声誉损害，那么公司可以依据此条款解除劳动合同。但迟到12次本身，并不直接等同于给公司造成重大损害。
解除劳动合同的程序：
- 即使公司认为迟到行为严重违反了公司规章制度或给公司造成了重大损害，解除劳动合同也需要遵循法定程序。例如，公司需要事先将理由通知工会，并听取工会的意见；如果劳动者对解除劳动合同有异议，还可以申请劳动仲裁或提起诉讼。
建议：
- 对于劳动者而言，如果因迟到被公司解除劳动合同，且认为解除行为不合法，可以收集相关证据（如公司规章制度、迟到记录、解除劳动合同通知书等），向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
- 对于公司而言，在制定规章制度时，应明确迟到等违纪行为的处理方式和程序，并确保规章制度的合法性和有效性。在解除劳动合同时，也应遵循法定程序，避免因程序不当而引发劳动争议。
可能后果：
- 如果公司违法解除劳动合同，劳动者有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的计算标准通常为劳动者在公司工作的年限乘以月工资的两倍（但不超过当地职工月平均工资的三倍）。
如有更多关于劳动工伤或合同纠纷的问题，可以直接向我咨询。