男方以前有嫖娼拘留的记录，一般情况下是可以和军人结婚并通过政审的，但具体还需根据政审的严格程度和军队的具体要求来判断。以下是对此问题的详细分析：
一、政审的基本目的与内容
政审，即政治审查，主要是为了考察申请人的政治立场、道德品质、遵纪守法情况等方面，以确保其符合军队或特定职业的政治要求。在政审过程中，通常会关注申请人是否有违法犯罪记录，但并非所有违法犯罪记录都会导致政审不通过。
二、嫖娼拘留记录的性质
嫖娼是一种违法行为，根据《中华人民共和国治安管理处罚法》的规定，会受到相应的行政处罚，如拘留、罚款等。然而，这种行政处罚并不等同于刑事犯罪记录。刑事犯罪记录通常指的是因犯罪行为被法院判处刑罚的记录，而行政处罚记录则相对较轻。
三、政审对嫖娼拘留记录的考量
一般情况：在大多数情况下，政审主要关注的是申请人是否有严重的违法犯罪记录，如刑事犯罪记录。对于一般的行政处罚记录，如嫖娼拘留，政审部门可能会进行一定的考量，但通常不会直接因此拒绝申请人的结婚或入职申请。
特殊情况：然而，如果政审的严格程度较高，或者军队对申请人的道德品质有特别高的要求，那么嫖娼拘留记录可能会成为政审不通过的一个因素。此外，如果申请人在政审过程中隐瞒了这一记录，一旦被发现，也可能会导致政审不通过。
四、建议与注意事项
如实告知：如果男方有嫖娼拘留的记录，建议在申请与军人结婚或进行政审时如实告知相关部门。隐瞒记录可能会导致更严重的后果，如政审不通过或后续被揭露后的处罚。
了解具体要求：不同军队或单位对政审的要求可能有所不同。因此，在申请前，建议男方先了解具体军队或单位的政审要求，以便更好地准备和应对。
积极改正：如果男方有嫖娼等不良行为记录，建议其积极改正，并展示出良好的道德品质和遵纪守法意识。这有助于增加政审通过的可能性。
如有进一步的法律疑问或需要具体的法律建议，请随时向我咨询。我会根据你的具体情况，提供更为详细和专业的法律解答。