核心结论：若劳务派遣公司更换后新公司不承认此前工龄，劳动者可通过以下途径维权，具体需结合实际情况判断：

1. 确认原派遣合同是否约定工龄连续计算

• 法律依据：根据《劳动合同法》第59条，劳务派遣单位与用工单位签订的劳务派遣协议应明确双方权利义务，包括劳动者权益保障条款。若原派遣合同中明确约定“更换派遣公司时工龄连续计算”，新公司应履行该约定。
• 操作建议：
  • 立即查阅原劳务派遣合同、补充协议或相关通知文件，确认是否存在工龄连续计算的条款；
  • 若存在约定，向新公司书面提出异议，要求其承认此前工龄，并保留送达证据（如邮件、签收记录）。

2. 核查新公司是否属于“关联企业”或“非本人原因换签”

• 法律依据：
  • 根据《劳动合同法实施条例》第10条，劳动者非因本人原因从原用人单位被安排到新用人单位工作的，原用人单位的工作年限应合并计算为新用人单位的工作年限；
  • 若原派遣公司与新公司存在控股、参股、实际控制等关联关系，或因业务整合、重组等原因更换派遣公司，可能被认定为“非本人原因换签”。
• 操作建议：
  • 收集证据证明原派遣公司与新公司的关联性（如工商登记信息、股权结构、办公地址重叠等）；
  • 若因用工单位要求更换派遣公司（如原派遣公司退出项目），需保留用工单位出具的书面说明或通知；
  • 向新公司主张工龄连续计算，并明确告知其法律后果（如经济补偿金计算基数包含此前工龄）。

3. 通过劳动仲裁或诉讼主张权益

• 适用情形：若新公司拒绝承认工龄且无合法理由，劳动者可申请劳动仲裁，要求确认工龄连续计算或主张相关赔偿。
• 仲裁请求方向：
  • 确认劳动关系存续期间（包含原派遣公司服务年限）；
  • 要求新公司支付未签订书面劳动合同的双倍工资差额（若未签订）；
  • 若因工龄争议导致经济补偿金、年假、加班费等权益受损，可一并主张赔偿。
• 证据清单：
  • 原劳务派遣合同、工资发放记录、社保缴纳证明；
  • 新劳务派遣合同、工作证、考勤记录；
  • 与原派遣公司、新公司沟通工龄问题的书面记录（如邮件、微信聊天记录）；
  • 用工单位出具的更换派遣公司的原因说明（如有）。

4. 特殊情形：用工单位直接录用

• 法律依据：若劳动者被用工单位直接录用（而非通过新派遣公司），根据《劳动合同法实施条例》第10条，原派遣公司的工作年限应合并计算为用工单位的工作年限。
• 操作建议：
  • 确认用工单位是否直接签订劳动合同或形成事实劳动关系；
  • 若已直接录用，向用工单位主张工龄连续计算，并要求签订书面协议明确权益。

风险提示：若劳动者未及时主张权利，可能导致超过仲裁时效（自知道或应当知道权益受损之日起1年），丧失维权机会。建议尽快收集证据并启动法律程序。

行动建议：根据上述分析，优先与新公司协商并出示相关证据；若协商无果，立即向当地劳动仲裁委员会申请仲裁。如有复杂情况（如关联企业认定、证据收集困难），可进一步向我提供细节，我将协助制定具体方案。