用人单位以员工欺诈为由解除劳动关系，需承担举证责任，证明员工存在欺诈行为且该行为足以影响劳动合同的效力或履行。具体举证要点如下：

1. 证明“欺诈行为”的存在

• 核心证据：需提供直接或间接证据证明员工在入职时或履职过程中存在故意虚构事实、隐瞒真相的行为。例如：
  • 虚假简历：如伪造学历、工作经历、资格证书等（需通过学校、前雇主或发证机构核实）；
  • 隐瞒关键信息：如隐瞒犯罪记录、竞业限制义务、健康状况（如传染病、职业病）等可能影响劳动合同履行的信息；
  • 虚假承诺：如承诺具备某项技能但实际无法履行，导致用人单位遭受损失。
• 证据形式：书面材料（如简历、证书复印件）、录音录像、第三方机构出具的证明（如学历认证报告）、证人证言（如前雇主、同事）等。

2. 证明“欺诈行为”与劳动合同的关联性

• 因果关系：需证明员工的欺诈行为直接导致用人单位在订立劳动合同时产生错误认识，并基于此签订合同。例如：
  • 若员工虚构学历导致用人单位误以为其具备岗位所需能力，从而签订劳动合同；
  • 若员工隐瞒竞业限制义务，导致用人单位面临法律风险或经济损失。
• 法律依据：根据《劳动合同法》第26条，以欺诈手段使对方在违背真实意思的情况下订立或变更劳动合同的，劳动合同无效或部分无效。

3. 证明“欺诈行为”的故意性

• 主观意图：需证明员工明知自己的行为会误导用人单位，仍故意实施。例如：
  • 员工在入职时明确知晓岗位要求（如需本科学历），但仍提交伪造证书；
  • 员工在面试中承诺可随时到岗，但实际隐瞒了与其他单位的劳动关系。
• 排除过失：若员工因疏忽（如记错入职时间）导致信息错误，通常不构成欺诈，需区分故意与过失。

4. 程序合法性：解除劳动关系的程序要求

• 通知义务：用人单位需在发现欺诈行为后，及时通知员工并说明解除理由（建议书面形式）；
• 工会程序：若用人单位设立工会，需事先将解除理由通知工会；
• 经济补偿：因员工欺诈解除劳动合同的，用人单位无需支付经济补偿，但需确保解除程序合法。

5. 实务建议：降低举证风险

• 入职审查：在招聘环节加强背景调查（如学历验证、前雇主核实）；
• 合同条款：在劳动合同中明确约定“员工需保证提供信息真实，否则用人单位有权解除合同”；
• 证据固定：发现欺诈行为后，及时收集证据（如要求员工书面说明情况、保留沟通记录）。

若用人单位无法充分举证，可能面临违法解除的风险（需支付赔偿金）。因此，建议用人单位在解除前务必核实证据，必要时咨询专业律师。
如有具体案件或证据材料，可进一步向我提供细节，我会为您分析举证策略。