结论：去自首嫖娼并被罚款500元，这一行为会留下记录，且该记录是永久性的，无法消除。

详细解释：

1. 违法性质与行政处罚：

   • 嫖娼行为违反了《中华人民共和国治安管理处罚法》，属于违法行为。尽管它不构成犯罪，不会留下刑事案底，但公安机关仍会对此进行行政处罚。
   • 行政处罚的形式可能包括罚款、拘留等，具体取决于违法情节的严重程度。在你提到的情况中，被罚款500元即是一种行政处罚。

2. 行政处罚记录的永久性：

   • 行政处罚记录是公安机关对违法事实及处理情况的客观记载，旨在维护执法的严肃性和规范性。
   • 这些记录会永久保存在公安机关的档案系统中，不会因任何原因被删除或销毁。这是公安机关内部管理和案件追踪的重要依据，也是为后续可能的执法管理、统计分析等提供基础数据。

3. 记录对个人的影响：

   • 虽然行政处罚记录不会像犯罪记录那样对个人产生极其广泛和严重的影响，但在某些特定情况下，如就业背景调查（特别是报考某些特殊岗位的公务员或从事特定行业的政审环节）、出国签证审核等，可能会被相关机构查阅并对结果产生一定影响。
   • 因此，个人应高度重视自己的法律行为，避免留下不良记录。

4. 自首的影响：

   • 自首是违法者主动向公安机关交代自己的违法行为，通常可以视为一种悔过表现。
   • 在某些情况下，自首可能会作为量刑或处罚的考虑因素，但并不会改变违法行为的性质或消除已形成的行政处罚记录。

建议：

• 既然已经因嫖娼行为受到了行政处罚，应从中吸取教训，严格遵守法律法规，避免再次发生类似行为。
• 如果对行政处罚有异议或认为处罚不当，可以在法定期限内依法申请行政复议或提起行政诉讼，以维护自己的合法权益。
• 在日常生活中，应增强法律意识，自觉遵守各项法律法规，共同营造一个和谐、稳定的社会环境。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供专业的法律意见。