核心前提：用人单位与员工协商解除劳动合同后，发现员工在入职时隐瞒了案底（即犯罪记录），现就如何处理该情况寻求法律建议。
结论前置：
- 协商解除的效力不受影响，但用人单位可追究员工欺诈责任
- 若案底涉及岗位禁止性规定，用人单位可主张合同无效或要求赔偿
- 建议采取分步处理措施，降低法律风险
详细分析：
1. 协商解除的效力不受影响，但用人单位可追究员工欺诈责任
根据《劳动合同法》第三十六条，双方协商一致解除劳动合同的，解除行为合法有效。但若员工在入职时故意隐瞒案底（尤其是与岗位相关的犯罪记录），可能构成《劳动合同法》第二十六条规定的“以欺诈手段使对方在违背真实意思的情况下订立劳动合同”的情形。此时：
- 协商解除本身有效：双方已达成解除合意，合同已终止，但用人单位可另行主张权利。
- 用人单位可主张损害赔偿：若因员工隐瞒案底导致用人单位遭受损失（如招聘成本、培训费用、商业机会损失等），可依据《劳动合同法》第八十六条要求员工赔偿。
2. 若案底涉及岗位禁止性规定，用人单位可主张合同无效或要求赔偿
根据《劳动合同法》第二十六条及《刑法》第一百条（前科报告制度），若员工所犯罪行与岗位直接相关（如财务岗位隐瞒贪污罪、教育岗位隐瞒性侵罪等），且用人单位在招聘时明确要求无相关犯罪记录，则：
- 可主张劳动合同无效：若能证明员工隐瞒案底导致合同订立违背用人单位真实意思，可向劳动仲裁机构或法院申请确认合同无效。
- 要求返还已支付费用：如协商解除时支付了经济补偿金，可主张返还；若未支付，可拒绝支付。
- 注意时效限制：主张合同无效需在知道或应当知道权利被侵害之日起1年内提出。
3. 建议采取分步处理措施，降低法律风险
- 第一步：核实案底真实性
通过公安机关或法院查询员工犯罪记录，确认案底是否属实及与岗位的关联性。
- 第二步：评估损失并固定证据
收集因员工隐瞒案底导致的直接损失证据（如招聘费用、培训记录、客户流失证明等）。
- 第三步：与员工协商或发送律师函
优先通过协商要求员工赔偿；若协商无果，可委托律师发送律师函，明确主张权利。
- 第四步：提起劳动仲裁或诉讼
若员工拒绝赔偿，可在1年内向劳动仲裁机构申请仲裁，主张返还经济补偿金或赔偿损失；对仲裁结果不服的，可向法院起诉。
注意事项：
- 避免违法解除：若未协商解除而直接以“隐瞒案底”为由解除合同，可能被认定为违法解除，需支付赔偿金（2N）。
- 区分案底性质：并非所有案底都会导致合同无效，需结合岗位性质判断（如普通岗位隐瞒交通肇事罪可能不构成重大影响）。
如有进一步疑问或需具体操作指导，可直接向我咨询。