退伍证丢了需要回原部队补办，首先找到服役档案，接着依据提供的服役档案，武装部会出具证明信(介绍信)，然后带证明信(介绍信)和身份证，回原部队到军务部门补办退伍证即可。