军人发现配偶出轨，可通过以下途径维权：

1. 军事司法途径
   根据《中华人民共和国刑法》第二百五十九条，明知是现役军人的配偶而与之同居或结婚的，构成破坏军婚罪，处三年以下有期徒刑或拘役。军人可向部队保卫部门报案，由军事检察机关提起公诉。此途径重点打击“第三者”的刑事责任，需注意收集对方同居、重婚的证据（如共同生活记录、证人证言等）。

2. 民事离婚诉讼
   若军人选择离婚，可依据《中华人民共和国民法典》第一千零八十一条，主张配偶存在重大过错，要求：

   • 离婚损害赔偿：配偶出轨属于法定过错情形，军人可请求精神损害赔偿；
     
   • 财产分割倾斜：法院可能根据过错程度，在分割夫妻共同财产时对军人予以多分；
     
   • 子女抚养权优先：若军人具备抚养条件，法院可能优先考虑其抚养权。
     需准备证据：出轨聊天记录、亲密照片、证人证言等，证明配偶存在过错。

3. 行政纪律处分（针对配偶）
   若配偶为现役军人，其出轨行为可能违反《中国人民解放军纪律条令》，军人可向其所在单位举报，要求给予警告、记过甚至开除军籍等处分。

行动建议：

• 优先固定证据（如公证电子证据、委托律师调查取证）；
  
• 结合自身诉求选择维权路径（刑事报案侧重惩罚“第三者”，民事诉讼侧重离婚补偿）；
  
• 若涉及子女抚养或财产复杂，建议委托律师介入，制定综合维权方案。
  

提示：军婚受法律特殊保护，但维权需严格遵循程序。如有具体证据或情节，可进一步向我说明，我会协助分析证据效力及诉讼策略。