多次迟到几分钟被公司开除是否有赔偿，主要取决于公司的规章制度是否合法有效、员工是否知晓并遵守，以及解除劳动合同的程序是否合法。以下从不同角度为您详细分析：
公司规章制度合法有效且员工严重违反
- 规章制度要求：公司需有明确且合法有效的规章制度，其中应清晰界定经常迟到（如多次迟到几分钟累计达到一定次数）为严重违反公司规章制度的行为。该规章制度需经过民主程序制定（如职工代表大会讨论等），并向员工进行公示或告知。
- 解除程序合法：公司依据此规章制度开除员工时，需确保解除劳动合同的程序合法，如提前通知员工、听取员工申辩等。
- 结果：在此情况下，公司开除员工是合法的，无需支付经济补偿。
公司规章制度存在问题或解除程序违法
- 规章制度缺失或无效：若公司没有明确、合法、有效的规章制度将多次迟到几分钟规定为严重违反公司纪律，或者虽有相关规定但没有履行民主程序制定，或者未向员工公示告知，那么公司以此开除员工则可能构成违法解除劳动合同。
- 解除程序违法：即使公司规章制度合法有效，但如果在解除劳动合同时未遵循法定程序（如未提前通知员工、未听取员工申辩等），也可能构成违法解除。
- 结果：在此情况下，员工有权要求公司支付赔偿金。赔偿金的标准是经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
实际案例与应用：
- 假设某公司规章制度规定一个月内迟到累计达到5次属于严重违纪，且该规章制度已经过民主程序制定并公示，员工也已知晓。若员工连续两个月每月迟到都超过5次（即使每次只迟到几分钟），公司依据此规定解除劳动合同，则是合法的，无需补偿。但公司必须能提供证明员工迟到次数的考勤记录等相关证据。
- 反之，若公司没有明确的迟到规定，或者规定未经民主程序制定、未公示，或者员工并不知晓该规定，公司以此为由辞退员工，则可能构成违法解除劳动合同，员工有权要求公司支付赔偿金。
建议：
- 作为公司，在制定规章制度时务必遵循法律法规，确保规章制度的合法性、有效性和公正性。同时，在解除劳动合同时需遵循法定程序，以避免不必要的法律纠纷。
- 作为员工，应了解并遵守公司的规章制度，以维护自己的合法权益。若对公司开除决定有异议，可依法向劳动争议仲裁机构或人民法院提起申诉。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。