结论：嫖娼行为本身不构成犯罪，因此从严格意义上讲，不会留下犯罪记录，但会留下违法记录。在申请开具“无犯罪记录证明”时，通常可以开具，但若所需证明包含“无违法行为”的要求，则可能因嫖娼的违法记录而无法开具。

详细分析：

1. 嫖娼行为的法律性质：

   • 嫖娼在我国属于违反治安管理的行为，依据《中华人民共和国治安管理处罚法》第六十六条的规定，会受到相应的行政处罚，如拘留、罚款等，但并不构成犯罪。

2. 犯罪记录与违法记录的区别：

   • 犯罪记录特指个人因触犯刑法而被判处有罪的记录，会永久保存在刑事档案中。
   • 违法记录则是指个人违反法律法规但未构成犯罪的行为记录，如嫖娼、赌博等，这些记录会保存在公安机关的治安部门档案中。

3. “无犯罪记录证明”的开具：

   • “无犯罪记录证明”通常用于证明个人在一定期限内没有犯罪记录，是申请工作、签证或参与某些社会活动时的重要文件。
   • 由于嫖娼不构成犯罪，因此在申请开具“无犯罪记录证明”时，公安机关通常只会查询刑事档案，不会因嫖娼行为而拒绝开具。
   • 但若所需证明包含“无违法行为”的要求，即要求证明个人不仅没有犯罪记录，也没有其他严重违法行为的记录，那么嫖娼的违法记录就可能成为开具此证明的障碍。

4. 嫖娼行为的可能后果：

   • 除了可能留下违法记录外，嫖娼行为还可能对个人的名誉、就业等方面带来不良影响。例如，在某些职业或行业的招聘中，可能会对申请人的道德品质进行考察，嫖娼行为可能会成为不利因素。
   • 此外，嫖娼行为还可能引发其他法律问题，如传播性疾病、引发家庭矛盾等。

法律建议：

• 鉴于嫖娼行为的违法性和潜在的社会风险，我建议每个人都要严格遵守国家的法律法规，自觉远离嫖娼等不良行为。
• 若您因嫖娼行为而面临法律问题或需要开具相关证明，请务必如实向公安机关说明情况，并按照规定的流程进行办理。
• 若您对嫖娼行为的法律后果或相关证明的开具有任何疑问，欢迎直接向我咨询，我将根据您的具体情况提供详细的法律解答和建议。