军人协议离婚程序是指一方或者双方都是军人要解除婚姻关系应该怎么办理手续。具体做法如下。
　　现役军人协议离婚的特殊规定
　　新《婚姻法》第三十三条 现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外。
　　现役军人的范围：正中国人民解放军和人民武装警察部队服役，具有军籍的人员。退役、复员、和转业军人及在军事单位中工作并未取得军籍的职工和其他人员不包括在内。
　　按照中国人民解放军总政治部《关于军队贯彻执行〈中华人民共和国婚姻法〉的暂行规定》的要求，现役军人提出离婚，应持严肃慎重的态度，要不违反法令，不败坏道德。申请离婚者须经所在单位团以上政治机关同意，并出具证明，方可到地方婚姻登记机关登记离婚。
　　军人离婚协议书
　　男方： XXX(写明姓名、性别、年龄、民族、籍贯、职业或者工作单位和职务、住址、联系电话)
　　女方： XXX(写明姓名、性别、年龄、民族、籍贯、职业或者工作单位和职务、住址、联系电话)
　　双方经过充分考虑、协商，现就离婚问题达成协议如下(简述双方离婚的原因)：
　　一、双方在感情上已经完全破裂，没有和好的可能。因此，双方均同意解除婚姻关系(双方是否自愿离婚的意思表示)。
　　二、明确子女的抚养归属权及抚养费(含生活费、教育费、医疗费等)的负担，并写明给付上述费用的具体时间、方式。在抚养费条款之后，还应当就非直接抚养一方对子女的探望权作出时间、地点等明确具体的约定;
　　三、夫妻共同财产的分割(含房产、物业、电器、家具、通讯设备、交通工具、现金存款、有价证券、股权等);
　　四、对债权债务的处理(对夫妻关系存续期间共同的债权、债务的享有和承担的具体处理)。
　　男方：　　　　　　　　　　　　　　　　　女方：
　　——年——月——日　　　　　　　　　 　———年——月——日