核心结论：工龄计算需结合劳动合同、工资发放记录、社保缴纳记录等多项证据综合认定，即使书面合同丢失，仍可通过其他方式证明劳动关系存续期间。以下是具体分析：

1. 工龄认定的法律依据

根据《劳动合同法》第七条及《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），工龄计算以实际提供劳动并建立劳动关系的时间为准，而非仅依赖书面合同。即使合同丢失，若能证明劳动关系存续期间，工龄仍可被认定。

2. 证明劳动关系的替代证据

若书面合同遗失，可通过以下材料证明工龄：

• 工资发放记录：银行流水、工资条、现金签收单等；
• 社保缴纳记录：养老保险、医疗保险等缴费明细（可通过社保局查询）；
• 工作证、服务证：工牌、出入证、工作服等；
• 考勤记录：指纹打卡记录、签到表等；
• 同事证言：共同工作过的同事书面证言；
• 其他证据：如工作邮件、任务分配记录、客户沟通记录等。

重点提示：社保缴纳记录是证明工龄的关键证据，建议优先通过社保局打印缴费明细。

3. 不同场景下的工龄计算规则

• 连续工作场景：若劳动者在同一单位连续工作，中间无间断，工龄从首次入职日起算；
• 非连续工作场景：若劳动者离职后重新入职，需分段计算工龄，但符合《劳动合同法》第十四条规定的“连续工作满十年”情形时，可主张签订无固定期限劳动合同；
• 单位合并/分立场景：根据《劳动合同法实施条例》第十条，劳动者非因本人原因从原用人单位被安排到新用人单位工作的，工龄应连续计算。

4. 实务建议

• 第一步：收集证据：优先整理工资流水、社保记录、工作证等材料；
• 第二步：与单位协商：向单位人力资源部门说明情况，要求出具工龄证明；
• 第三步：申请劳动仲裁：若单位拒绝认定工龄，可向劳动争议仲裁委员会提交证据，主张确认劳动关系及工龄。

温馨提示：工龄认定直接影响经济补偿金、年休假、养老金等权益，建议尽快通过合法途径固定证据。若需进一步指导，可直接向我提问，我会结合您的具体情况提供详细方案。