结论：嫖娼即便没被当场查到，但若已有相关违法记录存在，一般情况下也是不能开具“无违法犯罪记录证明”的；若仅从“无犯罪记录”层面考虑，则可以开具“无犯罪记录证明”。以下为详细分析：
从违法层面看
- 嫖娼是违法行为：
- 根据《中华人民共和国治安管理处罚法》第六十六条，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。这明确表明嫖娼属于违法行为，会受到相应的治安管理处罚。
- 即便没有被当场查到，但只要公安机关掌握了相关证据，证实存在嫖娼行为，就会依法作出行政处罚，从而留下违法记录。
- 违法记录对证明开具的影响：
- 公安部相关文件指出，违法犯罪记录证明中的违法记录包括公安机关作出的行政处罚等情况。所以，一旦因嫖娼被公安机关作出行政处罚，就会留下违法记录。
- 当需要开具“无违法犯罪记录证明”时，由于存在嫖娼的违法记录，公安机关通常不会出具该证明。例如，在一些对个人道德品质要求较高的职业招聘中，如公务员、教师等，如果要求提供“无违法犯罪记录证明”，有嫖娼违法记录的人员就可能无法通过审核。
从犯罪层面看
- 嫖娼不构成犯罪：
- 《中华人民共和国刑法》中并未将嫖娼规定为犯罪行为。犯罪是指违反刑法规定，具有严重社会危害性、刑事违法性和应受刑罚处罚性的行为。嫖娼虽然违法，但尚未达到犯罪的严重程度，不构成犯罪。
- 无犯罪记录证明的开具：
- 由于嫖娼行为未触犯刑法，不会留下犯罪记录。所以，在仅要求证明无犯罪记录的情况下，当事人可以开具“无犯罪记录证明”。比如，一些普通的商业合作、普通的租房等场景，可能只需要提供“无犯罪记录证明”，此时有嫖娼行为但未犯罪的人员是可以开具的。
实际应用中的情况
目前，公安部门出具的证明一般表述为“无犯罪记录证明”，而非“无违法犯罪记录证明”。对于仅要求证明无犯罪记录的情况，嫖娼没被查到但实际有嫖娼行为（未构成犯罪）的人员可以开具该证明；但如果要求开具的是包含违法和犯罪两方面的“无违法犯罪记录证明”，则由于可能存在嫖娼违法记录（即便没被当场查到，但有证据证实），无法开具该证明。
法律建议
嫖娼行为不仅违法，还会对个人声誉、社会关系以及未来的职业发展等造成负面影响。建议大家遵守法律法规和道德规范，远离任何非法活动。如果你在开具相关证明过程中遇到问题，或者对嫖娼行为的法律后果还有其他疑问，都可以直接向我咨询。