结论：对于很多年以前的嫖娼记录，一般而言，并不存在“自首”的问题，因为嫖娼行为若未被公安机关当场查获或后续未被追诉，通常不会构成需要“自首”的刑事案件。但若该行为已被公安机关记录在案，且后续可能面临处罚，此时“自首”的概念并不完全适用，不过主动向公安机关说明情况可能有助于减轻处罚或处理。

分析说明：

1. 嫖娼行为的法律性质：

   • 嫖娼在我国属于违法行为，但通常不构成犯罪（除非涉及组织、强迫、引诱、容留、介绍卖淫等情节，这些可能构成犯罪）。
   • 对于单纯的嫖娼行为，公安机关会依据《中华人民共和国治安管理处罚法》进行处罚，如罚款、拘留等。

2. “自首”的适用条件：

   • “自首”是刑法中的一个概念，适用于犯罪嫌疑人或被告人在犯罪后自动投案，如实供述自己罪行的情形。
   • 由于嫖娼行为通常不构成犯罪，因此“自首”这一概念在嫖娼案件中并不直接适用。

3. 多年以前的嫖娼记录处理：

   • 如果嫖娼行为发生在很多年以前，且当时未被公安机关查获或处罚，那么该行为可能已经超过了治安管理处罚的追诉时效（根据《中华人民共和国治安管理处罚法》，违反治安管理行为在六个月内没有被公安机关发现的，不再处罚）。
   • 如果该行为已被公安机关记录在案，但当时未予处罚，后续因某种原因（如政策变化、案件复查等）需要处理，此时主动向公安机关说明情况，虽然不构成“自首”，但可能有助于公安机关了解事实真相，从而在处理时予以考虑。

4. 主动说明情况的法律效果：

   • 主动向公安机关说明多年以前的嫖娼情况，可能被视为一种配合调查的态度，有助于公安机关全面了解案件事实。
   • 在某些情况下，这种主动说明可能有助于减轻处罚或获得更宽大的处理，但这并非法律上的“自首”效果，而是基于配合调查、认罪态度等因素的考量。

特殊场景：

• 如果嫖娼行为涉及其他犯罪（如组织、强迫卖淫等），且该犯罪行为在多年后被发现或追诉，那么此时如果犯罪嫌疑人主动投案并如实供述，则可能构成“自首”，并依法享受自首的从轻或减轻处罚待遇。

行动建议：

• 如果您担心多年以前的嫖娼记录可能对您造成不利影响，建议您咨询专业律师（即向我咨询），了解具体法律情况和可能的处理方式。
• 在任何情况下，都应保持诚实和配合的态度，如实向公安机关说明情况，以便公安机关能够全面、准确地了解案件事实。