军人退伍证丢了应当在原服役部队进行补办。当事人如果一时不能补办退伍证，而又需要证明自己的退役军人身份时，可以在自己的档案中查询并复印有关凭证来证明。军人退伍证丢了去哪里补办的法律依据
《退役士兵安置条例》第十三条自主就业的退役士兵应当自被批准退出现役之日起30日内，持退出现役证件、介绍信到安置地县级人民政府退役士兵安置工作主管部门报到。安排工作的退役士兵应当在规定的时间内，持接收安置通知书、退出现役证件和介绍信到规定的安置地人民政府退役士兵安置工作主管部门报到。退休、供养的退役士兵应当到规定的安置地人民政府退役士兵安置工作主管部门报到。