軍人協議離婚不需要什麼手續費的，首先需要調解，符合離婚條件的需要出具同意證明，現役軍人離婚，應當嚴肅慎重，不得違反國家的法律法規和軍隊的紀律，不違背社會公德。
1、辦理現役軍人離婚手續中配偶是地方人員，軍人一方要求離婚的，所在部隊政治機關領導應當視情進行調解;符合《婚姻法》規定的離婚條件，並經對方同意，政治機關方可出具證明同意離婚;如軍人一方堅持離婚;對方堅決不同意離婚的，部隊可商請對方所在單位或地方有關部門進行調解，調解無效的，政治機關出具證明，由當事人向法院提出離婚訴訟。
2、辦理現役軍人離婚手續中雙方均為現役軍人，雙方自願離婚或一方要求離婚的;當事人所在部隊領導或政治機關應當進行調解;調解無效，並符合《婚姻法》規定的離婚條件的，由政治機關出具證明後，方可到婚姻登記機關申請離婚或向法院提出離婚訴訟。
3、辦理現役軍人離婚手續中配偶是地方人員，配偶一方要求離婚，軍人一方同意離婚的，政治機關可出具證明同意離婚;軍人一方不同意離婚的，政治機關不得出具證明。但經政治機關查實軍人一方確有重大過錯的除外。
4、現役軍人申請離婚手續的審批程式、許可權與申請結婚的相同。團級以上單位政治機關出具同意離婚的證明時，應要求離婚雙方簽字或提供本人書面意見。申請再婚、復婚的，須持離婚證件。
在當代社會，我國對於社會上的軍人的管理師非常嚴格的，體現的比較明顯的就是在軍人結婚這個事情上，實際上也就意味著軍人結婚的手續是非常複雜的，需要經過層級稽核，同時離婚的時候也是非常複雜的，通常情況離婚是不被允許的。
