军人结婚登记手续：1、军人应当向单位提供恋爱报告，单位对恋爱对象负责政治审查。2、军人应当在结婚前一个月向单位提交申请，单位负责审查。3、到婚姻登记机关进行婚姻登记。
法律依据《民法典》第一千零四十九条 要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。完成结婚登记，即确立婚姻关系。未办理结婚登记的，应当补办登记。