根據我國相關法律規定，對于部隊離婚都需要手續為：首先其當事人所在單位領導或政治機關應當進行調解，調解不成，按照兩種離婚方式，選擇其一進行離婚，包括訴訟離婚和協議離婚的兩種的，其訴訟離婚的程序為：由婚姻關系的一方向人民法院提出解除與對方婚姻關系的請求，人民法院接到起訴后，開始訴訟程序。人民法院在收到離婚訴訟后，進行審查，符合立案條件的，會在7日內立案，并在立案后的5日內將訴訟狀副本送達給被告，被告在收到訴訟狀副本的15日內應提出答辯狀;審判人員審閱訴訟材料進行調查研究、收集證據;人民法院受理離婚案后，首先應對當事人進行調解，使當事人消除分歧，互相諒解，從而達成離婚或和好的協議。人民法院調解不成的，再進行開庭審理。根據庭審情況，再進行調解，調解不成，進行宣判。當庭宣判的，應當十日內進行送達判決書;定期宣判的，宣判后即發判決書。當事人對判決不服，可以向上一級法院提起上訴，進行二審訴訟程序。
對于協議離婚的程序為：對于夫妻雙方協議離婚的情形，其夫妻雙方應當簽訂離婚協議，對子女撫養、財產、債務進行協商規定。然后其夫妻雙方親自到婚姻登記機關申請離婚登記，在經過三十日離婚冷靜期，雙方沒有反悔的情形，經婚姻登記機關審查符合離婚條件的，給予其夫妻雙方發放離婚證。
部隊軍人可以辦理離婚嗎？
1、 軍婚是可以離婚的。但在一般情況下，現役軍人的非軍人配偶一方提出離婚，必須要得到軍人一方的同意，法院才能判決準予離婚。
2、 若在軍人一方有重大過錯的情況下，無須得到軍人的同意。
法律依據
《婚姻法》
第三十三條【軍人配偶要求離婚】
現役軍人的配偶要求離婚，須得軍人同意，但軍人一方有重大過錯的除外。

男方是軍人的雙方離婚根據具體情況而定。首先看是哪一方提出的，我國法律對軍人的婚姻特別保護。如果是其配偶提出的，就需要經過軍人一方的同意，才能辦理離婚；如果是軍人一方提出的離婚，則按正常離婚程序進行辦理，可以協議離婚，也可以訴訟離婚。但如果軍人一方有重大過錯的，配偶提出離婚則無需經過軍人的同意。
【法律依據】
《中華人民共和國民法典》 第一千零八十一條 現役軍人的配偶要求離婚，應當征得軍人同意，但是軍人一方有重大過錯的除外。