用人单位因员工隐瞒刑事犯罪记录而辞退的，需根据具体情况判断是否合法，主要取决于刑事犯罪记录是否属于与劳动合同直接相关的关键信息，以及用人单位的规章制度是否明确规定此类情形属于严重违纪。具体分析如下：

1. 若刑事犯罪记录与劳动合同直接相关，且用人单位规章制度明确规定隐瞒此类信息属于严重违纪
   根据《劳动合同法》第三十九条，劳动者严重违反用人单位规章制度的，用人单位可以解除劳动合同。例如，若员工应聘的是财务、安保等对诚信要求极高的岗位，且用人单位在招聘时明确要求应聘者无刑事犯罪记录，或规章制度中明确规定隐瞒刑事犯罪记录属于严重违纪行为，则用人单位辞退员工的行为通常会被认定为合法，无需支付经济补偿。
   建议：用人单位需确保规章制度已通过民主程序制定（如职工代表大会讨论、与工会协商等），并向员工公示或告知，否则可能因程序瑕疵导致辞退行为违法。

2. 若刑事犯罪记录与劳动合同无直接关联，或用人单位规章制度未明确规定此类情形
   若员工的刑事犯罪记录与所从事岗位无直接关联（如员工因交通肇事罪被判刑，但从事的是行政岗位），且用人单位未在招聘时明确要求无刑事犯罪记录，或规章制度中未将隐瞒此类信息列为严重违纪行为，则用人单位直接辞退员工可能构成违法解除劳动合同。
   后果：根据《劳动合同法》第四十八条，员工有权要求用人单位继续履行劳动合同，或要求支付赔偿金（标准为经济补偿的两倍，即每工作满一年支付两个月工资）。
   建议：用人单位在辞退前应谨慎评估刑事犯罪记录与岗位的关联性，并完善规章制度，明确哪些情形属于严重违纪。

3. 若员工入职时未如实告知刑事犯罪记录，但用人单位未在合理期限内行使解除权
   根据《劳动合同法》及相关司法解释，用人单位对劳动者未如实告知的信息享有知情权，但需在合理期限内行使解除权。若用人单位在知晓员工隐瞒刑事犯罪记录后未及时处理，而是继续履行劳动合同一段时间后再辞退，可能被认定为放弃解除权，辞退行为违法。
   建议：用人单位在发现员工隐瞒信息后，应尽快核实情况并作出决定，避免因拖延导致权利丧失。

总结：用人单位因员工隐瞒刑事犯罪记录辞退是否合法，需结合刑事犯罪记录与岗位的关联性、规章制度是否明确规定、以及解除权行使是否及时等因素综合判断。若用人单位处理不当，可能面临违法解除劳动合同的风险，需支付赔偿金。如有具体案件或细节需要进一步分析，可直接向我咨询。