本人带着退伍的相关证明材料，去民政局进行咨询，并对事件进行解释，然后邮寄到原部队更换新的退伍证。重新办理退伍证需要的相关材料有一下这些。申报退伍安置需要的材料。(一)退伍义务兵、复员士官需提报下列材料：　。1、退伍证。2、行政介绍信。3、组织关系介绍信。4、入伍通知书。5、对服役期间家庭住址变迁，退伍时要求到父母所在地落户安置的，经父母所在单位同意应提报当地公安机关出具的证明。(二)三级以上转业士官需提报下列材料。1、转业证。2、行政介绍信。3、组织关系介绍信。4、安置介绍信。5、易地安置到女方落户的必须结婚满2年以上，需提报结婚证、女方户口本、身份证。法律依据。