结论前置：嫖娼行为过去很多年后，即使找到当时的办案民警，也无法直接撤销该记录或处罚决定，因为这涉及到行政处罚的时效性和程序合法性等问题。以下从多个角度进行详细分析：

1. 行政处罚的时效性：

   • 根据《中华人民共和国治安管理处罚法》的相关规定，违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。这一规定明确了行政处罚的时效性，即超过一定期限后，违法行为将不再受到处罚。
   • 在您的情况下，嫖娼行为已经过去很多年，显然已经超过了上述规定的时效期限。因此，从时效性的角度来看，即使找到当时的办案民警，也无法再对该行为进行处罚或撤销之前的处罚决定（如果当时已经处罚过的话）。

2. 处罚决定的合法性与效力：

   • 如果当时公安机关已经对嫖娼行为作出了处罚决定，并且该决定是依法作出的，那么该决定是具有法律效力的。除非存在法定撤销或变更的情形（如程序违法、证据不足等），否则该决定将一直有效。
   • 在您的情况下，如果没有证据表明当时的处罚决定存在违法或不当之处，那么该决定将继续有效，无法被随意撤销。

3. 民警的权限与职责：

   • 办案民警在执法过程中必须遵循法律法规和程序规定。他们无权随意撤销或更改已经作出的处罚决定，除非有明确的法律依据和程序要求。
   • 因此，即使您找到当时的办案民警，他们也无法直接撤销该记录或处罚决定。如果确实存在需要撤销或更改的情形，必须通过合法的程序和途径进行申请和审查。

4. 可能的法律后果与建议：

   • 试图通过不正当手段撤销或更改处罚决定可能涉及违法或不当行为，可能会引发更严重的法律后果。
   • 如果您对当时的处罚决定有异议或认为存在不当之处，建议通过合法的途径进行申诉或复议。例如，可以向作出处罚决定的公安机关的上级机关提出申诉或复议申请，或者通过行政诉讼等法律途径进行维权。

总结与建议：嫖娼行为过去很多年后，无法通过找到当时的办案民警来撤销该记录或处罚决定。如果您对当时的处罚决定有异议或认为存在不当之处，建议通过合法的途径进行申诉或复议。如果您有任何具体的法律问题或需要进一步的法律帮助，请直接向我咨询，我将根据您的具体情况提供专业的法律意见和帮助。