1. 核心结论：

   • 若劳动者以欺诈手段入职，即便多年胜任工作，用人单位仍有权将其辞退。依据《劳动合同法》规定，以欺诈手段使对方在违背真实意思的情况下订立的劳动合同无效，用人单位能随时解除合同且无需支付补偿。

2. 法律背景与解释：

   • 欺诈入职的定义：欺诈入职通常指劳动者在求职过程中，虚构或隐瞒重要信息（如工作经历、学历、资格证书等），导致用人单位基于错误信息作出录用决定。
   • 劳动合同的无效性：根据《劳动合同法》第二十六条，以欺诈手段使对方在违背真实意思的情况下订立的劳动合同无效。这意味着，一旦发现劳动者欺诈入职，该劳动合同自始无效。
   • 用人单位的解除权：用人单位在发现劳动者欺诈入职后，有权随时解除劳动合同，且无需支付经济补偿。这是为了保护用人单位的合法权益，避免因欺诈行为导致的损失。

3. 法律建议与行动指南：

   • 用人单位的举证责任：用人单位在决定辞退欺诈入职的劳动者时，需承担举证责任，证明劳动者存在欺诈行为以及该行为影响了劳动合同的订立。因此，用人单位应及时收集固定相关证据，如简历、面试记录、背景调查报告等。
   • 劳动者的权益保护：虽然劳动者欺诈入职可能导致劳动合同无效，但劳动者在任职期间已付出的劳动仍应得到合理报酬。若用人单位无故拖欠或克扣工资，劳动者有权通过劳动仲裁或诉讼途径维护自己的合法权益。
   • 后续行动建议：对于劳动者而言，应诚实守信地求职，避免欺诈行为。对于用人单位而言，应加强入职审查，完善背景调查流程，以降低欺诈入职的风险。

4. 可能的法律后果：

   • 劳动者：若被证实欺诈入职，可能面临劳动合同被解除、无需支付经济补偿的后果。同时，若欺诈行为涉及违法犯罪（如伪造学历证书），还可能承担刑事责任。
   • 用人单位：若未及时发现劳动者欺诈入职，可能导致用人成本增加、工作效率下降等后果。同时，若用人单位在解除劳动合同时未遵循法定程序或未支付应得报酬，还可能面临劳动仲裁或诉讼的风险。

综上所述，即便劳动者欺诈入职后多年胜任工作，用人单位仍有权将其辞退。劳动者应诚实守信地求职，用人单位应加强入职审查以降低风险。如有任何法律问题或疑虑，请直接向我咨询。