面对已婚军人出轨的情况，配偶可以采取以下措施：
向部队投诉
军人配偶可以直接向军人所在的部队进行投诉，请求部队介入调查并处理此事。
部队在接到投诉后，会进行必要的调查，一旦查明事实并确认军人存在重大过错行为，将依法对其进行相应的处罚。
离婚诉讼
军人出轨后，其配偶还有权提出离婚要求，以维护自身合法权益。
受害方可以选择向法院提起诉讼，通过法律途径维护自身权益，如请求法院对出轨军人的行为进行认定，并据此判决离婚、分割财产等。
收集证据
在离婚诉讼中，配偶可以收集证据，如通话记录、短信、聊天记录、照片等，以证明出轨行为。
纪律处分
如果军人是共产党员，出轨行为可能会受到警告、严重警告、撤销党内职务、留党察看或开除党籍的处分。
调解处理
部队可能会尝试调解，帮助双方解决问题。如果调解不成，部队可能会出具同意离婚的证明。
法律责任
出轨行为一般不涉及刑事责任，但现役军人出轨不构成破坏军婚罪。
请根据具体情况选择合适的维权途径，并咨询专业律师以获得更具体的法律建议。