首先，关于是否构成犯罪的问题，需要根据具体的案件情况和法律规定来判断。一般来说，初犯或情节轻微的嫖娼行为可能不构成犯罪。 其次，如果嫖娼行为已经构成犯罪，那么在某些情况下，公安机关可能会要求提供相关的犯罪记录证明。这种证明通常被称为“无犯罪证明”，目的是为了证实被调查人没有犯罪前科，以便于其求职或者申请其他公共服务时使用。 对于公司的入职审查来说，一般会要求应聘者提供一份“无犯罪证明”。这主要是为了确保员工没有犯罪记录，以避免潜在的安全风险或者其他法律问题。然而，具体的要求可能会因不同的国家和地区而有所不同，因此建议你直接向你的雇主或相关机构了解详细规定。