对于军人的处理：军人出轨属于《民法典》婚姻家庭编规定的可以离婚的情形，另一方可以以夫妻双方感情破裂为由诉讼离婚，并且可以主张离婚的损害赔偿。并向该名军人的组织举报。军人的婚姻比常人的婚姻受限制更大，军人出轨会受到组织的处罚，影响级别的晋升，甚至被开除。
对于小三的处理：小三有可能触犯刑法的破坏军婚罪，还可以起诉小三。
法律依据：《民法典》第一千零七十九条 夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
（一）重婚或者与他人同居；
（二）实施家庭暴力或者虐待、遗弃家庭成员；
（三）有赌博、吸毒等恶习屡教不改；
（四）因感情不和分居满二年；
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。
《民法典》第一千零九十一条 有下列情形之一，导致离婚的，无过错方有权请求损害赔偿：
（一）重婚；
（二）与他人同居；
（三）实施家庭暴力；
（四）虐待、遗弃家庭成员；
（五）有其他重大过错。
《刑法》第二百五十九条 明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。
利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。