法律分析：当兵档案丢失的办法：
1、可以通过搜索。机器通信的每一个环节都有记录，可以顺藤摸瓜搜索；
2、请民政局核实档案是否转入户籍所在地人才中心。
此外，本人的证件、登记时间和登记原因可以证明自己是一名恢复士兵，如果找不到档案，或武装部门也应出具入伍证明和军事年龄证明，以备将来使用。由于现行的管理制度，档案非常重要。如果丢失更麻烦，如干燥、成为常客、退休等有档案就无法处理。
法律依据：《中华人民共和国兵役法》
第十三条 国家实行兵役登记制度。每年十二月三十一日以前年满十八周岁的男性公民，都应当在当年六月三十日以前，按照县、自治县、市、市辖区的兵役机关的安排，进行兵役登记。经兵役登记并初步审查合格的，称应征公民。
