结论：涉嫌嫖娼即使没有处罚单和收据，且已经交了5000元，仍有可能留下相关记录，具体取决于公安机关的处理方式和记录保存情况。以下从多个角度进行分析：

1. 嫖娼行为的法律后果：

   • 根据《中华人民共和国治安管理处罚法》第六十六条，卖淫、嫖娼的，将处以十日以上十五日以下拘留，并可并处五千元以下罚款；情节较轻的，也将面临五日以下拘留或者五百元以下罚款。这意味着，一旦被认定为嫖娼行为，将面临相应的法律处罚。

2. 处罚单和收据的作用：

   • 处罚单是公安机关对违法行为人作出处罚决定的书面凭证，它记录了违法行为人的基本信息、违法事实、处罚依据和处罚内容等。
   • 收据则是证明违法行为人已经缴纳罚款的凭证。
   • 尽管没有处罚单和收据，但并不意味着违法行为没有被记录或处罚。公安机关在处理嫖娼案件时，会依法进行调查取证，并根据证据情况作出相应的处罚决定。这些决定和记录会保存在公安机关的内部系统中。

3. 记录的可能性和影响：

   • 如果公安机关对涉嫌嫖娼的行为人进行了处罚，那么相关的处罚记录很可能会被保存在公安机关的内部系统中。这些记录可能包括违法行为人的基本信息、违法事实、处罚依据、处罚内容以及缴纳罚款的情况等。
   • 这些记录虽然不会对个人的一般生活产生直接影响，但在某些特定情况下，如申请某些职业、出国签证或参与某些社会活动时，可能会被要求提供无犯罪记录证明或相关证明，此时这些记录就可能成为审查的内容之一。

4. 已交5000元的情况分析：

   • 如果已经交了5000元，这很可能是作为罚款缴纳的。然而，没有处罚单和收据并不意味着这笔罚款的缴纳没有记录。公安机关在收到罚款后，通常会在内部系统中进行记录，并可能出具相应的收据或证明（尽管你可能没有收到）。
   • 如果对这笔罚款的缴纳情况有疑问或需要证明，建议向当地公安机关咨询或申请出具相关证明。

建议：

• 如果对涉嫌嫖娼的处罚记录或罚款缴纳情况有疑问，建议直接向当地公安机关咨询或申请出具相关证明。
• 无论是否留下记录，都应坚决抵制并避免参与任何形式的违法犯罪行为，以维护个人声誉和家庭关系。

如有更多关于刑事案件、毒品犯罪、经济犯罪、职务犯罪、暴力犯罪等领域的法律问题，可以直接向我咨询。