公司规定迟到3次就开除员工，这一规定是否违法，不能一概而论，需要分情况讨论：
若公司规章制度合法且已公示或告知员工：
- 根据《中华人民共和国劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。并且，用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。
- 如果公司的这一规定经过了上述法定程序，并且已经公示或告知了员工，同时该规定不违反法律、行政法规及政策规定，也不存在明显不合理的情形，那么这一规定在法律上是有效的。在这种情况下，如果员工确实迟到了3次，公司依据此规定开除员工，可能不构成违法解除劳动合同。但即便如此，公司也需要支付员工相应的经济补偿（如果符合支付经济补偿的条件），除非员工存在严重违反公司规章制度或严重失职、营私舞弊给公司造成重大损害等情形，公司可以无需支付经济补偿。
若公司规章制度不合法或未公示/告知员工：
- 如果公司的这一规定没有经过法定程序制定，或者没有公示或告知员工，那么这一规定在法律上是无效的。在这种情况下，公司依据此无效规定开除员工，就构成了违法解除劳动合同。
- 根据《中华人民共和国劳动合同法》第四十八条和第八十七条，用人单位违反本法规定解除或者终止劳动合同的，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
建议：
- 对于员工而言，如果认为公司的规章制度不合法或未公示/告知，或者公司依据此规定开除自己属于违法解除劳动合同，可以与公司协商解决，协商不成的，可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。
- 对于公司而言，在制定规章制度时，一定要确保规章制度的合法性，并且经过法定程序制定和公示/告知员工，以避免因规章制度不合法或未公示/告知而引发的劳动争议和法律风险。
总结：公司规定迟到3次就开除员工是否违法，取决于该规定是否合法且已公示或告知员工。如果规定合法且已公示/告知，且员工确实存在迟到行为，公司可能不构成违法解除劳动合同；如果规定不合法或未公示/告知，公司则构成违法解除劳动合同，需要承担相应的法律责任。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。