结论：欺诈导致劳动合同无效的，该劳动合同从订立时起就没有法律约束力，且用人单位或劳动者均有权解除该劳动合同，但具体解除程序和后果需根据欺诈主体和实际情况来确定。

详细分析：

1. 欺诈导致劳动合同无效的法律基础：

   • 根据《中华人民共和国劳动合同法》第二十六条的规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，该劳动合同无效或者部分无效。这意味着，如果劳动合同的订立是基于欺诈行为，那么该合同从一开始就不具备法律效力。

2. 欺诈主体的不同影响：

   • 劳动者欺诈：若劳动者在订立劳动合同时存在欺诈行为，如提供虚假学历、工作经历等，用人单位在发现后有权解除劳动合同，且无需支付经济补偿。这是因为劳动者的欺诈行为导致用人单位在违背真实意思的情况下订立了劳动合同。
   • 用人单位欺诈：若用人单位在订立劳动合同时存在欺诈行为，如承诺高额工资但实际无法兑现、隐瞒工作不利因素等，劳动者同样有权解除劳动合同，并可以要求用人单位支付相应的劳动报酬和承担赔偿责任。这是因为用人单位的欺诈行为损害了劳动者的合法权益。

3. 解除劳动合同的程序和后果：

   • 程序合法性：无论是用人单位还是劳动者解除劳动合同，都应遵循法律法规规定的程序。例如，用人单位单方解除劳动合同前，应当事先将理由通知工会（如已建立工会）；如尚未建立工会的，应通过告知并听取职工代表意见或向当地工会组织征求意见等方式来履行告知义务。劳动者解除劳动合同，一般需提前通知用人单位，并按照双方约定或法律规定办理离职手续。
   • 法律后果：劳动合同被确认无效后，双方都可以不再履行该合同中规定的义务。对于已经履行的部分，如劳动者已付出劳动，用人单位应支付相应的劳动报酬。同时，因欺诈行为导致劳动合同无效的一方，还可能需承担赔偿责任，赔偿因其过错而对对方造成的直接经济损失。

4. 证据收集与认定：

   • 在处理欺诈导致劳动合同无效的纠纷时，证据的收集与认定至关重要。无论是用人单位还是劳动者，都应积极收集并保留相关证据，如沟通记录、相关文件、证人证言等，以证明对方的欺诈行为或自己的合法权益受到损害。这些证据将在劳动争议仲裁或诉讼过程中发挥关键作用。

建议与总结：

• 对于用人单位而言，在招聘过程中应严格审查劳动者的相关信息，确保劳动合同的订立基于双方的真实意思表示。一旦发现劳动者存在欺诈行为，应及时采取措施解除劳动合同，并保留好相关证据以维护自身权益。
• 对于劳动者而言，在求职过程中应诚实守信，提供真实有效的个人信息。如遭遇用人单位的欺诈行为，应勇敢维护自身权益，通过合法途径寻求救济。
• 无论是用人单位还是劳动者，在解除劳动合同时都应遵循法律法规规定的程序，确保程序的合法性。如有需要，可以寻求专业律师的帮助以确保自身权益得到充分保障。

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