本人带着退伍的相关证明材料，去民政局进行咨询，并对事件进行解释，然后邮寄到原部队更换新的退伍证。重新办理退伍证需要的相关材料有一下这些：

申报退伍安置需要的材料：

（一）退伍义务兵、复员士官需提报下列材料：

1、退伍证；

2、行政介绍信；

3、组织关系介绍信；

4、入伍通知书；

5、对服役期间家庭住址变迁，退伍时要求到父母所在地落户安置的，经父母所在单位同意应提报当地公安机关出具的证明。

（二）三级以上转业士官需提报下列材料：

1、转业证；

2、行政介绍信；

3、组织关系介绍信；

4、安置介绍信；

5、易地安置到女方落户的必须结婚满2年以上，需提报结婚证、女方户口本、身份证。

退伍证丢了去哪里补办

《退伍证》系退伍军人退伍时所服役部队发放，《退伍证》丢失后，无法补办。如果您需要证明自己的退伍身份，可以携带本人身份证和介绍信到退伍，档案保存，地查调档案；如确有记录，可依据退伍档案出具退伍书面证明。因“退伍证”是证明本人在部队服役的重要凭证，有编号又有身份证明，且为终身一次性发放，因此和高校学生“毕业证”一样，遗失后是不太好补办的。军人退出现役。退出现役的军人称退伍军人。又专指中国人民解放军的义务兵退出现役。中华人民共和国于1955年开始实行义务兵役制，建立了定期的征兵、退伍制度。1958年，中国人民解放军首次进行义务兵退伍工作。义务兵退伍时，由部队进行教育，动员他们积极参加社会主义建设，参加民兵，履行服预备役的义务，随时准备响应国家征召，重返部队。各级人民政府根据“从哪里来，回哪里去”的原则，对退伍军人给予妥善安置。具体安置按下列规定办理：（一）每年退伍义务兵回到原征集地前，省、自治区、直辖市应当下达预分劳动指标，退伍义务兵回到原征集地后先安置，待国家计划下达后统一结算；（二）在部队获得大军区（含大军区）以上单位授予的荣誉称号和立二等功以上的，安排工作时，应优先照顾本人志愿；（三）在部队荣立三等功和超期服役的，安排工作时，在条件允许的情况下，应当照顾本人特长和志愿；（四）在部队被培养成为有一定专业和特长的，安排工作时，应当尽量做到专业对口。

《中华人民共和国兵役法》第二十二条士兵退出现役时，符合预备役条件的，由部队确定服士兵预备役；经过考核，适合担任军官职务的，服军官预备役。退出现役的士兵，由部队确定服预备役的，自退出现役之日起四十日内，到安置地的县、自治县、市、市辖区的兵役机关办理预备役登记。