结论：临时工迟到两次被公司开除是否合法，需根据具体情况判断，包括劳动合同或公司规章制度的约定、迟到行为的严重性以及公司的处理程序等。以下从不同角度进行分析：

1. 劳动合同或公司规章制度的约定

   • 合法解除的情形：如果劳动合同或公司规章制度中明确规定了迟到达到一定次数（如两次）即构成严重违反公司规章制度，公司有权解除劳动合同，且该规定不违反法律法规的强制性规定，那么公司开除迟到两次的临时工可能是合法的。
   • 违法解除的情形：如果劳动合同或公司规章制度中没有相关规定，或者规定不明确，或者规定违反了法律法规的强制性规定（如规定迟到一次即开除），那么公司开除迟到两次的临时工可能是违法的。

2. 迟到行为的严重性

   • 轻微迟到：如果迟到时间较短，且未对公司造成重大损失或影响，那么公司直接开除员工可能显得过于严厉，不符合比例原则，可能构成违法解除。
   • 严重迟到：如果迟到时间较长，或者频繁迟到，且对公司造成了重大损失或影响，那么公司开除员工可能更为合理，但仍需依据劳动合同或公司规章制度的规定进行。

3. 公司的处理程序

   • 合法程序：公司在开除员工前，应依法履行告知义务，如告知员工其违反规章制度的具体事实、证据以及解除劳动合同的依据等，并给予员工申辩的机会。如果公司未履行这些程序，即使员工确实存在迟到行为，公司的开除决定也可能因程序违法而被认定为无效。
   • 违法程序：如果公司未按照法定程序进行开除，如未提前通知员工、未听取员工申辩等，那么公司的开除决定可能构成违法解除。

法律建议：

• 对于公司而言，应制定完善的规章制度，明确迟到等违纪行为的处理方式和程序，并在开除员工前依法履行告知义务和听取员工申辩。
• 对于员工而言，如果认为公司的开除决定违法，可以依法向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金等。

可能的法律后果：

• 如果公司的开除决定被认定为合法，那么员工将失去工作，且可能无法获得经济补偿或赔偿金。
• 如果公司的开除决定被认定为违法，那么员工有权要求公司继续履行劳动合同或者支付违法解除劳动合同的赔偿金等。赔偿金的具体数额根据员工在公司的工作年限、工资水平等因素确定，计算公式一般为：赔偿金=工作年限×月工资×2（如果公司违法解除劳动合同且员工不要求继续履行劳动合同）。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。