一、部队离婚都需要什么手续？
视具体情况而定。如果是双方协商离婚的，军人同意的，由政治机关出具证明后，双方可到婚姻登记机关申请离婚，婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
《民法典》 第一千零七十八条 婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
第一千零八十一条 现役军人的配偶要求离婚，应当征得军人同意，但是军人一方有重大过错的除外。
二、离婚的相关规定有哪些？
根据《民法典》规定：
第一千零七十六条 夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
第一千零七十七条 自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。
前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证;未申请的，视为撤回离婚登记申请。
第一千零七十八条 婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。
第一千零七十九条 夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解;如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
(一)重婚或者与他人同居;
(二)实施家庭暴力或者虐待、遗弃家庭成员;
(三)有赌博、吸毒等恶习屡教不改;
(四)因感情不和分居满二年;
(五)其他导致夫妻感情破裂的情形。
经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。
第一千零八十条 完成离婚登记，或者离婚判决书、调解书生效，即解除婚姻关系。
综合上面所说的，部队离婚这种行为是必须要获得军人的同意，同时还要政治机关开证明才能办理离婚手续。但如果军人有重大过错的，那么也是可以不用获得军人的同意。在处理的时候可以采取协商离婚的方式，如果协商不成也可以向法院起诉解决。
延伸阅读：
军婚离婚的条件
破坏军婚罪的立案标准是怎样的
最新破坏军婚罪司法解释
