针对您提出的“工龄认定之前单位证明资料丢失怎么办”的问题，以下是我为您提供的详细解答：

首先，工龄的认定对于个人社会保险待遇等权益具有重要影响，因此，当发现用于工龄认定的档案或证明资料丢失时，应尽快采取措施进行补办。

具体补办流程如下：

1. 根据参加工作方式的不同，到对应地点补招录手续：

   • 如果您是通过单位招工的方式进入职场的，可以前往当地档案馆（如乌鲁木齐市档案馆或自治区档案馆）查找当年经劳动保障部门或人事部门审批的招工录用手续。
   • 如果您是大中专、技校毕业分配的，应到毕业后报到的单位（若无单位则到所在单位主管局）查询并提供“报到证”原件。
   • 对于退役军人安置的情况，需根据退役时间和具体情况，由入伍所在地的人武部（征兵办公室）、市退役军人事务局或各区（县）退役军人事务局出具相应的服役证明。

2. 提供能反映在单位工作且能准确反映工作年限的原始凭证、证件：

   • 这些证件可能包括工资表、考勤表、工作证、奖状、荣誉证书等。特别是工资表，建议每年提供年初、年末各一个月的记录。

3. 由原工作单位出具离职证明：

   • 证明应包含哪年、哪月、什么原因离开单位的信息。如果原单位已不存在，可以由原单位的上级主管部门或兼并方出具此证明。

请注意，以上三项材料是补办工龄认定档案所必需的，缺一不可。同时，根据《中华人民共和国社会保险法》的相关规定，以欺诈、伪造证明材料或其他手段骗取社会保险待遇的行为是违法的，将受到法律的制裁。

最后，建议您在补办过程中保持耐心和细心，确保提供的所有材料都是真实、有效的。如有任何疑问或困难，可以及时向当地社保部门或相关部门咨询求助。