我是军人，去年登记结婚时没有走部队程序，现部队建议我补程序，并已出具证明，我可以去民政局注销原来的结婚证并重新领取新的结婚证吗。

1、应当出具本人的户口簿、身份证到男女一方户籍地的婚姻登记机关申领。　　
2、《婚姻登记条例》第五条办理结婚登记的内地居民应当出具下列证件和证明材料：　　
(一)本人的户口簿、身份证；　　
(二)本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明。　　办理结婚登记的香港居民、澳门居民、台湾居民应当出具下列证件和证明材料：　　
(一)本人的有效通行证、身份证；　　
(二)经居住地公证机构公证的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的声明。　　办理结婚登记的华侨应当出具下列证件和证明材料：　　
(一)本人的有效护照；　　
(二)居住国公证机构或者有权机关出具的、经中华人民共和国驻该国使(领)馆认证的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的证明，或者中华人民共和国驻该国使(领)馆出具的本人无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的证明。　　办理结婚登记的外国人应当出具下列证件和证明材料：　　
(一)本人的有效护照或者其他有效的国际旅行证件；　　
(二)所在国公证机构或者有权机关出具的、经中华人民共和国驻该国使(领)馆认证或者该国驻华使(领)馆认证的本人无配偶的证明，或者所在国驻华使(领)馆出具的本人无配偶的证明。