用人单位以员工有犯罪记录为由开除员工，是否违法需分情况讨论：

1. 若员工犯罪记录与劳动合同履行无直接关联，且用人单位规章制度未明确规定可因此开除：

   • 根据《劳动合同法》的相关规定，用人单位解除劳动合同需有合法依据，如员工严重违反规章制度、严重失职等。若员工虽有犯罪记录，但该记录与当前工作无直接关联，且用人单位的规章制度中并未明确规定员工有犯罪记录即可开除，那么用人单位以此为由开除员工可能构成违法解除劳动合同。
   • 法律后果：员工有权要求用人单位继续履行劳动合同，或者要求用人单位支付违法解除劳动合同的赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据员工在用人单位的工作年限和月工资水平来确定。

2. 若员工犯罪记录与劳动合同履行有直接关联，或用人单位规章制度明确规定可因此开除：

   • 如果员工的犯罪记录直接影响了其履行劳动合同的能力或资格，例如员工因犯罪被判处刑罚导致无法继续从事原工作，或者用人单位的规章制度中明确规定了员工有犯罪记录即可开除，那么用人单位以此为由开除员工可能是合法的。
   • 特殊情况：对于某些特定行业或岗位，如金融、教育等，法律可能对从业人员的犯罪记录有更为严格的要求。在这种情况下，即使用人单位的规章制度未明确规定，员工因犯罪记录而无法继续从事原工作也可能构成合法解除劳动合同的理由。

3. 用人单位在解除劳动合同时的程序要求：

   • 无论基于何种理由解除劳动合同，用人单位都需遵循法定的程序要求，如提前通知员工、听取员工意见、出具解除劳动合同的证明等。如果用人单位未履行这些程序要求，即使其解除劳动合同的理由合法，也可能构成违法解除。

建议：

• 对于员工而言，如果认为用人单位的开除决定违法，可以收集相关证据（如劳动合同、规章制度、犯罪记录证明等）向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
• 对于用人单位而言，在制定规章制度时应明确规定员工有犯罪记录时的处理方式，并在解除劳动合同时严格遵守法定程序要求，以避免法律风险。

示例： 假设某员工因盗窃被判处缓刑，但其工作性质与盗窃行为无直接关联，且用人单位的规章制度中并未规定员工有犯罪记录即可开除。在此情况下，用人单位以该员工有犯罪记录为由开除他，就可能构成违法解除劳动合同。该员工有权要求用人单位继续履行劳动合同或支付赔偿金。

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