根据我国相关法律规定，对于部队离婚都需要手续为：首先其当事人所在单位领导或政治机关应当进行调解，调解不成，按照两种离婚方式，选择其一进行离婚，包括诉讼离婚和协议离婚的两种的，其诉讼离婚的程序为：由婚姻关系的一方向人民法院提出解除与对方婚姻关系的请求，人民法院接到起诉后，开始诉讼程序。人民法院在收到离婚诉讼后，进行审查，符合立案条件的，会在7日内立案，并在立案后的5日内将诉讼状副本送达给被告，被告在收到诉讼状副本的15日内应提出答辩状；审判人员审阅诉讼材料进行调查研究、收集证据；人民法院受理离婚案后，首先应对当事人进行调解，使当事人消除分歧，互相谅解，从而达成离婚或和好的协议。人民法院调解不成的，再进行开庭审理。根据庭审情况，再进行调解，调解不成，进行宣判。当庭宣判的，应当十日内进行送达判决书；定期宣判的，宣判后即发判决书。当事人对判决不服，可以向上一级法院提起上诉，进行二审诉讼程序。

对于协议离婚的程序为：对于夫妻双方协议离婚的情形，其夫妻双方应当签订离婚协议，对子女抚养、财产、债务进行协商规定。然后其夫妻双方亲自到婚姻登记机关申请离婚登记，在经过三十日离婚冷静期，双方没有反悔的情形，经婚姻登记机关审查符合离婚条件的，给予其夫妻双方发放离婚证。

夫妻都同意离婚需要什么手续

一、离婚登记的条件：

1、男女双方必须自愿离婚。

2、双方均具有完全民事行为能力。

3、当事人持有离婚协议书，协议书中必须载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。

4、当事人持有内地婚姻登记机关或者中国驻外使（领）馆颁发的结婚证。

二、离婚登记提交的证件材料：

1、本人常住户口簿、居民身份证。

2、双方的结婚证。

3、双方当事人的离婚协议书。

《婚姻登记工作规范》

第五十五条受理离婚登记申请的条件是：（一）婚姻登记处具有管辖权；（二）要求离婚的夫妻双方共同到婚姻登记处提出申请；

（三）双方均具有完全民事行为能力；（四）当事人持有离婚协议书，协议书中载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见；

（五）当事人持有内地婚姻登记机关或者中国驻外使（领）馆颁发的结婚证；（六）当事人各提交2张2寸单人近期半身免冠照片；

（七）当事人持有本规范第二十九条至第三十五条规定的有效身份证件。

《中华人民共和国民法典》第一千零七十六条夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。第一千零七十七条自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。第一千零七十九条夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。有下列情形之一，调解无效的，应当准予离婚：（一）重婚或者与他人同居；（二）实施家庭暴力或者虐待、遗弃家庭成员；（三）有赌博、吸毒等恶习屡教不改；（四）因感情不和分居满二年；（五）其他导致夫妻感情破裂的情形。一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。

《婚姻登记条例》第十条内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。

第十一条办理离婚登记的内地居民应当出具下列证件和证明材料：（一）本人的户口簿、身份证；（二）本人的结婚证；（三）双方当事人共同签署的离婚协议书。办理离婚登记的香港居民、澳门居民、台湾居民、华侨、外国人除应当出具前款第（二）项、第（三）项规定的证件、证明材料外，香港居民、澳门居民、台湾居民还应当出具本人的有效通行证、身份证，华侨、外国人还应当出具本人的有效护照或者其他有效国际旅行证件。离婚协议书应当载明双方当事人自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。