少尉结婚的程序主要包括以下几个步骤：
打结婚报告
少尉需要先打一份结婚报告，有些情况下还需要提前半年打恋爱报告。
领取申请结婚登记表
打了结婚报告后，少尉需要到政工机关领取一式两份“申请结婚登记表”，填写完毕后需要一级一级盖公章，通常需要盖三四个公章。
政审函调
如果对方是地方人员，少尉需要进行政审，一般以函调的形式开展。
开结婚介绍信
通过政审后，少尉需要单位出具结婚介绍信。
婚前检查
男女双方必须进行婚前检查，并向军人单位提交体检表。
提交申请结婚表
男女双方需要亲自到一方常住户口所在地的婚姻登记机关申请结婚登记，提交申请结婚表（男女各一张）。
领取结婚证
经过审查，符合结婚条件的当事人，婚姻登记机关将即时予以登记并发给《结婚证》。
建议少尉在办理结婚登记时，详细咨询所在部队和政治机关的具体要求和流程，以确保顺利完成结婚登记。