结论前置：员工被证明违法时，公司在符合法定条件下可以解除劳动合同，但具体能否解除以及解除的程序和后果，需根据违法的具体情形、公司规章制度以及相关法律法规来综合判断。
一、员工违法情形与解除劳动合同的法律依据
被依法追究刑事责任：
- 根据《中华人民共和国劳动合同法》第三十九条第六项，若员工被人民法院判处刑罚（包括主刑和附加刑）或被免予刑事处罚但犯罪事实成立，公司有权直接解除劳动合同，且无需支付经济补偿金。
- 举例：员工因盗窃被法院判处有期徒刑一年，公司可依据此条款解除劳动合同。
严重违反公司规章制度：
- 若公司规章制度依法制定，经过民主程序（如职工代表大会讨论），并向员工公示或告知，且规章制度中明确将某些违法情形列为严重违规行为，员工违反时，公司可依据《劳动合同法》第三十九条第二项解除劳动合同。
- 举例：公司规章制度规定，员工参与赌博视为严重违纪，员工因此被公安机关查处，公司可解除劳动合同。
其他违法行为导致重大损害：
- 若员工的其他违法行为（如打架斗殴、故意损坏公司财物等）虽未达到刑事责任的程度，但严重违反了公司规章制度或造成了重大损害，公司也可依据《劳动合同法》第三十九条的相关规定解除劳动合同。
- 举例：员工因打架斗殴导致公司设备损坏，维修费用高昂，公司可依据此条款解除劳动合同。
二、解除劳动合同的程序与注意事项
调查取证：
- 公司在决定解除劳动合同前，应进行充分的调查取证，确保有确凿的证据证明员工存在违法行为。
- 建议：公司可收集相关证据，如公安机关的处罚决定书、法院的判决书、公司规章制度的公示记录等。
通知工会：
- 根据《劳动合同法》第四十三条，公司单方解除劳动合同前，应当事先将理由通知工会。工会认为公司违反法律、法规和有关合同，要求重新研究处理时，公司应当研究工会的意见，并将处理结果书面通知工会。
- 注意：若公司未设立工会，可向当地工会组织或职工代表征求意见。
出具解除通知书：
- 公司在决定解除劳动合同后，应及时出具书面的解除通知书，并送达员工本人。解除通知书应明确解除的原因、依据和日期等内容。
- 示例：解除通知书应包含员工姓名、身份证号、解除原因（如“因你被依法追究刑事责任，根据《劳动合同法》第三十九条第六项，公司决定解除与你签订的劳动合同”）、解除日期等。
办理离职手续：
- 员工在收到解除通知书后，应按照公司的要求办理离职手续，包括工作交接、工资结算等。
- 建议：公司可制定离职手续清单，明确员工需完成的各项任务，以确保离职过程的顺利进行。
三、违法解除劳动合同的法律后果
- 若公司违法解除劳动合同（如未遵循法定程序、未提供确凿证据等），员工有权要求公司继续履行劳动合同或支付赔偿金。
- 赔偿金计算：根据《劳动合同法》第八十七条，公司违法解除劳动合同的，应按照经济补偿标准的二倍向员工支付赔偿金。经济补偿标准按员工在公司工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
四、总结与建议
- 总结：员工被证明违法时，公司在符合法定条件下可以解除劳动合同，但需确保遵循法定程序、提供确凿证据，并考虑公司规章制度和法律法规的规定。
- 建议：公司在制定规章制度时，应明确将违法情形列为严重违规行为，并经过民主程序制定和公示；在解除劳动合同前，应进行充分的调查取证，并遵循法定程序；若员工对解除劳动合同有异议，可寻求法律途径解决。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。