根据你的问题解答如下,
一、建议你到原服役部队开具证明即可。
二、原则上你的档案不应该丢失,应该是由民政转交你安置的工作单位或人才市场保管。
档案应该在国营单位存档,如没有,档案就在人力资源和社会劳动保障局存档。档案一般存放机构有:
一、人才:户口所在地的人力资源和社会劳动保障局或人社局(师范毕业生的档案实在户口所在地教育局存档);
二、报到证签约单位:毕业时报到证的报到单位(签约单位或者签约单位委托存档的人才);
三、毕业学校(颁发毕业生最高学历的毕业大学);
四、企事业单位:具有人事权的事业单位,股份制企业和国有企业人事部门或者企事业单位委托的人才中心存档。特别被兼并、破产、转制的国有企业(或企事业单位),甚至是大量国企员工离开国企后,其人事档案被转入市或区县人才中心、区县就促中心或行业人才服务机构管理,很多大学生毕业后暂时没有找到工作,其档案则由市教委学生事务中心管理。大量劳务派遣人员、人事代理人员的人事档案也由上述档案管理机构管理。
备注:随着政府机构改革,原“市或区县人才中心”更名为“人力资源和社会劳动保障局(师范生档案由教育局保管)”。