煤矿解除劳动合同后，员工到项目部工作，工龄的计算需分情况讨论，具体如下：

1. 若项目部与原煤矿属于同一用人单位（或关联企业且工龄连续计算有约定）
   根据《劳动合同法实施条例》第十条及《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十六条，若项目部与原煤矿系同一法人主体，或虽为关联企业但明确约定工龄连续计算（如通过书面协议、规章制度等），则员工在原煤矿的工龄应与项目部工龄合并计算。例如：煤矿因业务调整将员工调至旗下项目部，且未中断劳动关系或支付经济补偿，此时工龄连续。

2. 若项目部与原煤矿为不同用人单位（且无工龄连续约定）
   若项目部与原煤矿为独立法人主体，且双方未就工龄连续计算达成协议，则员工在原煤矿的工龄与项目部工龄独立计算。此时，原煤矿解除劳动合同可能涉及经济补偿（按工作年限×月工资标准支付），而项目部工龄从新入职之日起算。例如：员工被原煤矿解除合同后，通过社会招聘进入另一公司的项目部，工龄需重新起算。

3. 特殊情形：非因员工原因调动
   若原煤矿因客观原因（如政策性关闭、业务整合）将员工安排至项目部，且未支付经济补偿，根据《劳动合同法》第四十六条，可视为劳动关系延续，工龄应连续计算。但需注意：若原煤矿已支付经济补偿，则工龄可能从项目部入职时重新计算（具体需结合调动协议内容判断）。

建议行动：

• 核查项目部与原煤矿的劳动关系主体（可通过营业执照、劳动合同主体确认）；
  
• 审查调动或解除合同时的书面协议（如《调动通知》《解除协议》），确认是否约定工龄连续；
  
• 若存在争议，可收集工资记录、社保缴纳证明、工作证等证据，通过劳动仲裁主张权益。
  

如有进一步细节（如调动原因、协议内容等），可向我补充说明，我会为您具体分析。