结论：多年前因嫖娼未遂被行政处罚五百元，该处罚决定已生效且执行完毕的，目前无需额外处理，但需注意该记录可能对特定场景产生影响。

具体分析如下：

1. 行政处罚的效力已终结
   根据《行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，期限延长至五年）。您的情况中，处罚已作出并执行完毕，说明违法行为已被行政机关处理，且已超过追溯时效（若处罚距今超过五年，则连追溯期都已届满），因此无需再就该违法行为承担额外责任。

2. 处罚记录的保存与影响

   • 记录保存：行政处罚记录一般由公安机关存档，但根据《关于建立犯罪人员犯罪记录制度的意见》，行政处罚不属于“犯罪记录”，不会纳入全国统一的犯罪信息库。不过，部分地区公安机关内部系统可能保留该记录，但仅供执法参考，不对外公开。
     
   • 影响场景：该记录通常不会影响日常生活（如就业、贷款等），但在特定场景下可能被查询，例如：
     
     • 报考公务员、事业单位或参军时，政审环节可能要求提供无违法犯罪记录证明，此时需根据当地政策说明情况（部分地区仅要求无犯罪记录，行政处罚不影响）；
       
     • 再次因类似违法行为被查处时，公安机关可能将此次记录作为“前科”参考，从重处罚。
       

3. 无需主动申请“消除”记录
   我国法律未规定行政处罚记录的“消除”或“封存”制度（除未成年人违法记录可依法封存外），因此无需主动申请处理。若因记录被不当使用（如用人单位非法查询并歧视），可依法维权（如向劳动监察部门投诉或提起诉讼）。

建议：若您未来涉及政审或特定职业申请，可提前向当地公安机关了解无违法犯罪记录证明的具体开具要求，必要时可委托律师协助沟通。如有其他法律疑问，欢迎直接向我咨询。