一、找到你的服役档案，安置了的在单位，没安置的在当地县(区)武装部。
二、依据你的服役档案，武装部会给你出具证明信(介绍信)。
三、带证明信(介绍信)和身份证，回原部队到军务部门补办退伍证即可。
如果退伍军人需要证明自己的退伍身份，可以携带本人身份证和介绍信到退伍档案保存地查调档案，如确有记录，可依据退伍档案出具退伍书面证明。
法律依据：
《中华人民共和国兵役法》

第十三条

国家实行兵役登记制度。每年十二月三十一日以前年满十八周岁的男性公民，都应当在当年六月三十日以前，按照县、自治县、市、市辖区的兵役机关的安排，进行兵役登记。经兵役登记并初步审查合格的，称应征公民。