结论：军婚政审能否通过，需结合卖淫行为的具体处理结果、是否构成犯罪以及政审标准综合判断。若仅因卖淫被行政处罚（未拘留、未罚款），一般不影响政审；但若构成犯罪或存在其他严重情节，可能影响通过。

以下是具体分析：

1. 卖淫行为的法律性质与处罚

根据《治安管理处罚法》第六十六条，卖淫属于违法行为，公安机关可处十日以上十五日以下拘留，并可并处五千元以下罚款；情节较轻的，处五日以下拘留或五百元以下罚款。

• 若未被拘留或罚款：可能因情节显著轻微（如初次、配合调查等）被公安机关不予处罚或仅口头警告，此时无行政处罚记录。
  
• 若有行政处罚记录：即使未拘留或罚款，若公安机关出具了《行政处罚决定书》，则可能留下违法记录（但非犯罪记录）。
  

2. 军婚政审的核心标准

军婚政审主要审查配偶的政治表现、道德品质、遵纪守法情况，重点关注是否存在危害国家安全、刑事犯罪、严重违法乱纪等行为。具体包括：

• 犯罪记录：若卖淫行为被认定为犯罪（如组织、强迫卖淫等），或因卖淫被追究刑事责任，政审必然不通过。
  
• 行政违法记录：若仅有卖淫的行政处罚记录（未拘留、未罚款），需结合政审单位的具体要求判断。部分单位可能对“卖淫嫖娼”等行为持零容忍态度，即使未处罚也可能影响通过；但若情节轻微且无其他不良记录，可能通过。
  

3. 关键影响因素

• 政审单位的严格程度：军队不同部门、不同岗位的政审标准可能不同。例如，涉及机密、核心岗位的政审可能更严格。
  
• 是否主动坦白：若政审时被问及，应如实说明情况（如“曾因卖淫被公安机关教育，未受处罚”），隐瞒可能引发更严重后果。
  
• 其他表现：若配偶在道德、工作、社会评价等方面表现良好，可能部分抵消违法记录的负面影响。
  

4. 建议与注意事项

• 核实处罚记录：通过公安机关查询是否有行政处罚记录（如《无犯罪记录证明》中可能包含违法记录）。
  
• 咨询政审单位：提前向具体政审部门了解对“卖淫违法记录”的认定标准。
  
• 法律救济：若认为处罚不当（如未处罚却被记录），可申请行政复议或诉讼，要求撤销记录。
  

总结：若卖淫行为未被处罚或情节轻微，政审通过的可能性较大；但若存在行政处罚记录或政审单位要求严格，则可能受影响。建议根据具体情况提前准备说明材料，并保持诚实态度。如有进一步疑问，可直接向我咨询。