结论前置：嫖娼属于违法行为，若省外嫖娼被抓且受到行政处罚，在省内参军政审环节大概率无法通过，一般不能参军；若未受到行政处罚，从法律条文规定看理论上不影响参军，但实践中可能存在变数。以下为详细分析：
从法律规定角度
- 参军政审要求：根据《征兵政治审查工作规定》，征集服现役的公民必须热爱中国共产党，热爱社会主义祖国，热爱人民军队，遵纪守法，品德优良，决心为抵抗侵略、保卫祖国、保卫人民的和平劳动而英勇奋斗等。其中“遵纪守法”是一项重要要求，这表明参军人员需要具备良好的法律素养和守法记录。
- 嫖娼行为的法律性质：嫖娼违反了《中华人民共和国治安管理处罚法》第六十六条的规定，属于违法行为。一旦被公安机关查处，会受到相应的行政处罚，如拘留、罚款等。这种违法记录会对个人的社会信用和道德评价产生负面影响。
从实际情况角度
- 受到行政处罚的情况：如果个人在省外嫖娼被抓并受到了行政处罚，那么这个违法记录会被记录在个人的档案中。在参军政审时，相关部门会查阅个人的档案，发现这种违法记录后，通常会认为该人员不符合参军的政治条件，从而拒绝其参军申请。因为参军是一项严肃的事情，需要选拔出品德优良、遵纪守法的人员，而嫖娼这种违法行为显然与参军的要求相悖。
- 未受到行政处罚的情况：如果个人在省外嫖娼被抓，但情节轻微，没有受到行政处罚，或者虽然被抓但未被认定为嫖娼行为（例如存在证据不足等情况），那么从法律条文的规定来看，理论上可能不会直接影响参军。然而，在实际操作中，政审环节可能会比较严格，相关部门可能会进行深入的调查和了解。如果发现个人存在不道德的行为或者有不良的记录，也可能会对其参军申请产生不利影响。
建议：如果你有参军的打算，一定要严格遵守法律法规，保持良好的道德品质和行为记录。如果已经存在嫖娼等违法行为，建议主动向相关部门说明情况，争取从轻处理，并积极改正错误，以增加参军的可能性。如果你还有其他关于参军政审或者法律方面的问题，可以直接向我咨询。