针对您提出的“军人档案遗失如何认定工龄”的问题，这是一个涉及退役军人权益保障的重要事项，我会为您详细解答。

首先，当军人档案遗失时，认定工龄并非无计可施。关键在于通过其他途径和证据来证明您的服役经历，从而确保您的军龄能够被正确计算为工龄。以下是一些具体的步骤和建议：

1. 联系退役军人事务局：

   • 您应当首先联系当地的退役军人事务局或相关服务站，向他们说明您的情况，并寻求帮助。这些机构通常负责退役军人的档案管理和相关证明出具工作。
   • 提供您所能回忆起的所有基本信息，如入伍时间、退役时间、所在部队番号等，以便他们能够在历史档案中查找您的相关信息。

2. 查找和提供佐证材料：

   • 如果退役军人事务局无法直接找到您的档案，他们可能会要求您提供其他佐证材料来证明您的服役经历。这些材料可能包括：
     • 退役证（如果遗失，可尝试联系原部队或退役军人事务局补办或出具证明）
     • 服役期间的照片、奖章、证书等
     • 战友的证言或联系方式，以便进行核实
     • 其他任何能够证明您服役经历的文件或物品

3. 出具证明并办理相关手续：

   • 一旦退役军人事务局确认了您的服役经历，他们会为您出具入伍及退役证明，并可能将您的信息录入国家退役军人事务系统。
   • 凭借这份证明，您可以到相关部门（如社保中心）办理工龄认定、退休手续、优待证等事项。

4. 多部门联动与协调：

   • 在某些情况下，可能需要多个部门（如退役军人事务局、社保中心、档案局等）的联动与协调来解决问题。您应积极配合这些部门的工作，提供他们所需的所有信息和材料。

5. 案例参考与借鉴：

   • 从您提供的参考信息中，我们可以看到，像辽宁桓仁和上海奉贤等地的退役军人事务局或服务站都成功帮助退役军人解决了档案遗失导致的工龄认定问题。他们通过查找历史档案、收集佐证材料、出具证明等方式，为退役军人提供了有力的支持。

综上所述，虽然军人档案遗失会给工龄认定带来一定的困难，但通过与退役军人事务局等相关部门的积极沟通和配合，以及提供充分的佐证材料，您仍然有可能成功认定工龄并享受相应的待遇。希望这些建议能对您有所帮助。如果您在办理过程中遇到任何问题或困难，请随时向相关部门或专业人士寻求帮助。