法律分析：
本人带着退伍的相关证明材料，去民政局进行咨询，并对事件进行解释，然后邮寄到原部队更换新的退伍证。重新办理退伍证需要的相关材料有一下这些：
申报退伍安置需要的材料：
(一)退伍义务兵、复员士官需提报下列材料:
1、退伍证；
2、行政介绍信；
3、组织关系介绍信；
4、入伍通知书；
5、对服役期间家庭住址变迁,退伍时要求到父母所在地落户安置的,经父母所在单位同意应提报当地公安机关出具的证明。
(二)三级以上转业士官需提报下列材料:
1、转业证；
2、行政介绍信；
3、组织关系介绍信；
4、安置介绍信；
5、易地安置到女方落户的必须结婚满2年以上,需提报结婚证、女方户口本、身份证。
法律依据：
《中华人民共和国兵役法》 第二十二条 士兵退出现役时，符合预备役条件的，由部队确定服士兵预备役；经过考核，适合担任军官职务的，服军官预备役。退出现役的士兵，由部队确定服预备役的，自退出现役之日起四十日内，到安置地的县、自治县、市、市辖区的兵役机关办理预备役登记。
因篇幅问题不能全部显示，请点此查看更多更全内容