双军人可以通过协议离婚或诉讼离婚办理离婚手续的。协议离婚是指双军人夫妻都同意离婚，并且对子女抚养和财产分割都达成了协议。在协议离婚的情况下，军人取得所在部队政治机关可出具的同意离婚证明后，就可以前往民政局办理离婚登记。双方均为现役军人，双方自愿离婚的，当事人所在部队领导或政治机关应当进行调解;调解无效，并符合《婚姻法》规定的离婚条件的，由政治机关出具证明后，方可到婚姻登记机关申请离婚。