核心结论：更换外包公司后原公司工龄不被继承，劳动者可通过协商、投诉、仲裁或诉讼等途径维权，具体方案需结合实际情况选择。以下是具体分析：

一、工龄继承的法律依据与常见情形

1. 法律原则
   根据《劳动合同法》及相关规定，工龄（即连续工作时间）的继承需满足“非劳动者原因导致用人单位变更”的条件，例如：

   • 企业合并、分立、资产转让；
   • 劳务派遣中用工单位变更但派遣公司未变；
   • 关联企业间调动且劳动关系未中断。

2. 外包公司更换的特殊性
   若劳动者与原外包公司解除劳动合同后，与新外包公司重新签订合同，通常不视为工龄连续，除非：

   • 新旧外包公司存在关联关系（如母子公司、控股关系）；
   • 劳动合同或规章制度中明确约定工龄继承；
   • 地方性法规有特殊规定（如上海、广东部分地区要求继承）。

二、劳动者可采取的维权措施

1. 协商解决

   • 步骤：与新外包公司沟通，要求承认原工龄，并协商补偿方案（如补缴社保、支付经济补偿）。
   • 依据：若新公司拒绝，可引用《劳动合同法》第38条（未依法缴纳社保等）主张被迫解除合同并索赔。

2. 投诉举报

   • 途径：向当地劳动监察大队投诉，要求调查新公司是否违反工龄继承规定。
   • 效果：若查实违规，劳动部门可责令整改，但无法直接裁决赔偿。

3. 劳动仲裁

   • 适用情形：协商、投诉无果时，可申请仲裁确认工龄连续性，并要求：
     • 新公司支付未签劳动合同的双倍工资（若未签）；
     • 补缴社保差额；
     • 支付经济补偿（按原工龄计算）。
   • 证据：需提供劳动合同、工资记录、社保缴纳证明、工作交接记录等。

4. 诉讼途径

   • 条件：对仲裁结果不服时，可向法院起诉。
   • 重点：法院会审查新旧公司是否为关联企业、劳动者是否被迫重新签约等事实。

三、预防性建议

1. 签订合同时明确条款

   • 要求新外包公司在劳动合同中写明“承认原工龄”，或单独签订工龄继承协议。

2. 保留证据

   • 保存原劳动合同、工资条、社保记录、工作证等，证明劳动关系连续性。

3. 关注地方政策

   • 部分地区（如江苏、浙江）对外包员工工龄继承有细化规定，可查询当地人社局文件。

提示：工龄问题涉及社保待遇、经济补偿等权益，建议根据具体情况选择维权路径。若有进一步疑问，可直接向我提供细节（如新旧公司关系、合同条款等），我会为你定制解决方案。