核心结论：公司换新名称要求员工先离职再入职，工龄是否连续计算需分情况讨论，主要取决于公司主体是否发生实质性变更（如股权、资产、业务等是否完全转移至新主体）。以下是具体分析：
1. 若公司主体未发生实质性变更（仅名称、法人变更）
- 工龄应连续计算：根据《劳动合同法》及司法实践，公司名称、法定代表人变更不影响劳动合同履行，原劳动合同继续有效。若公司仅通过“先离职再入职”操作规避工龄连续计算，属于违法行为，员工有权拒绝并要求原合同继续履行。
- 法律依据：
- 《劳动合同法》第33条：用人单位变更名称、法定代表人等事项，不影响劳动合同履行。
- 《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第46条：劳动者非因本人原因从原用人单位被安排到新用人单位工作，原用人单位未支付经济补偿的，工龄应连续计算。
2. 若公司主体发生实质性变更（如股权、资产整体转让）
- 需分情况处理：
- 若新公司承继原公司权利义务（如通过资产收购、合并等方式）：工龄应连续计算，新公司需承接原劳动合同关系。
- 若原公司注销后新设公司（如原公司解散并重新注册）：工龄可能中断，但员工可主张经济补偿（按原公司工作年限计算），新公司若重新签订合同则工龄重新起算。
- 关键证据：需证明原公司与新公司的关联性（如股权转让协议、资产交接文件等），以主张工龄连续。
3. 公司要求“先离职再入职”的合法性分析
- 若目的为规避工龄责任：该操作违法，员工可拒绝并要求：
- 继续履行原劳动合同；
- 若被迫离职，可主张经济补偿（按原工作年限计算）；
- 向劳动监察部门投诉或申请劳动仲裁。
- 若因客观原因需重新签订合同（如公司分立、业务重组）：需与员工协商一致，并明确工龄承接条款，否则可能承担违法解除劳动合同的赔偿责任。
建议行动
- 核实公司变更性质：要求公司出具工商变更登记、股权转让协议等文件，确认是否为实质性主体变更。
- 拒绝违法操作：若公司仅变更名称或法人，明确拒绝“先离职再入职”要求，并书面留存证据。
- 协商或维权：与公司协商工龄连续计算或经济补偿；若协商无果，及时向劳动仲裁委申请仲裁。
如有进一步疑问或需具体操作指导，可直接向我咨询。