结论：嫖娼被抓后给警察两万未被拘留，仍可能有相关记录存在，且这种行为可能涉及行贿等违法问题，需要谨慎对待并采取合适措施。以下从多个角度进行分析：

一、关于嫖娼的行政处罚与记录

1. 行政处罚：根据《中华人民共和国治安管理处罚法》的相关规定，嫖娼属于违法行为，一般会被处以行政拘留和罚款。即使你给了警察两万未被拘留，这并不意味着你逃避了法律责任。警察可能基于某种原因（如情节轻微、认错态度好等）暂时未对你采取拘留措施，但罚款或其他形式的处罚仍可能存在。
2. 记录问题：嫖娼行为一旦被公安机关查处，通常会有相关的记录留存。这些记录可能包括案件卷宗、处罚决定书等，用于记录你的违法行为和公安机关的处理情况。这些记录在公安机关内部是可查的，且可能对你的个人信用、社会评价等产生一定影响。

二、关于给警察两万的行为性质

1. 行贿行为：你给警察两万的行为，如果目的是为了逃避或减轻处罚，那么这种行为可能构成行贿。行贿是违法行为，不仅可能导致你面临更严重的法律后果，还可能损害公安机关的公正形象和执法权威。
2. 法律后果：如果给警察两万的行为被认定为行贿，你可能会面临刑事处罚，如有期徒刑、拘役或罚金等。同时，这种行为还可能影响你未来的法律权益，如影响你申请某些职业资格、参与某些社会活动等。

三、应对措施与建议

1. 主动配合调查：如果你确实存在嫖娼行为，且给警察两万是为了逃避或减轻处罚，那么建议你主动配合公安机关的调查，如实陈述事实，接受相应的法律处罚。主动配合调查有助于减轻你的法律责任，并展示你的认错态度。
2. 咨询专业律师：在处理此类问题时，建议你咨询专业律师的意见。律师可以根据你的具体情况，为你提供法律咨询、代理申诉或辩护等服务，帮助你更好地维护自己的合法权益。
3. 反思与改正：无论结果如何，你都应该深刻反思自己的行为，认识到嫖娼和行贿的违法性，并下定决心改正错误。通过积极参与社会公益活动、加强法律学习等方式，提升自己的法律意识和社会责任感。

最后，嫖娼和行贿都是违法行为，不仅会对你个人产生负面影响，还可能损害社会的公共利益和法治秩序。因此，我建议你严格遵守法律法规，树立正确的价值观和道德观，远离任何违法犯罪行为。如果你有任何法律问题或疑虑，可以直接向我咨询，我会尽我所能为你提供专业的法律帮助。