当军人出轨“小三”时，这种情况复杂且敏感，涉及个人隐私和军队纪律，其处理方式主要取决于具体情节、所在国家的法律规定，以及军队的内部纪律条令。

一般情况下，军人出轨可能会受到部队的处罚，这可能包括级别晋升受阻或被开除。根据《中华人民共和国婚姻法》的规定，如果军人的配偶要求离婚，通常情况下需要军人的同意。但如果军人有重大过错，如重婚或与他人同居，军人的配偶可以无需军人同意要求离婚。此外，《中华人民共和国刑法》规定，明知是现役军人的配偶而与之同居或结婚的，可处以三年以下有期徒刑或拘役。

军队对于此类事件的处理通常非常谨慎和严肃，会依据相关法律和军队纪律条令进行调查和处理。具体的处理结果会根据每个案例的具体情况而有所不同。