二十年前被冤枉嫖娼，从法律程序上来说，现在要直接翻案或消除相关记录会面临较大挑战，但并非完全不可能，具体需视情况而定。以下是从不同角度为你进行的分析：
一、法律时效性角度
行政处罚的时效性：
- 根据《中华人民共和国治安管理处罚法》的相关规定，嫖娼行为一般属于违反治安管理的行为，会受到行政处罚，如拘留、罚款等。
- 行政处罚的追究时效通常为六个月，即从违法行为发生之日起六个月内未被发现的，不再给予行政处罚。但二十年前的情况显然已远超这一时效。
刑事犯罪的时效性：
- 如果当时的行为被错误地认定为刑事犯罪（如强奸罪，尽管嫖娼本身不构成强奸罪，但可能存在误解或误判），则需考虑刑事犯罪的追诉时效。
- 根据《中华人民共和国刑法》的规定，不同罪名的追诉时效不同，但一般最长不超过二十年。然而，对于已经立案侦查或审判的案件，不受追诉时效的限制。如果二十年前并未正式立案或审判，且现在没有新的证据或线索，那么追诉可能会面临时效上的障碍。
二、证据收集与证明角度
证据收集：
- 要翻案或消除记录，关键在于收集能够证明当时被冤枉的证据。这可能包括证人证言、物证、书证等。
- 由于时间久远，证据的收集可能会非常困难。证人可能已去世、失联或记忆模糊，物证可能已灭失，书证可能已遗失或难以查找。
证明责任：
- 在法律程序中，通常由提出主张的一方承担证明责任。即，如果你认为当时被冤枉，你需要提供足够的证据来证明这一点。
- 如果没有足够的证据支持你的主张，那么翻案或消除记录的可能性就会大大降低。
三、法律程序与救济途径角度
申请再审或申诉：
- 如果你认为当时的判决或处罚存在错误，可以尝试向相关法院申请再审或向相关部门申诉。
- 但再审或申诉的成功率取决于多种因素，包括证据的充分性、法律程序的合规性、法官的裁量权等。
寻求法律援助或咨询：
- 在处理此类复杂法律问题时，寻求专业律师的法律援助或咨询是非常重要的。
- 律师可以帮助你分析案情、收集证据、制定策略，并代表你与相关部门或法院进行沟通。
四、实际建议与行动步骤
收集证据：
- 尽可能收集能够证明当时被冤枉的证据，如与当时事件相关的证人联系方式、物证照片、书证复印件等。
咨询律师：
- 寻找一位在刑事辩护或行政诉讼领域有丰富经验的律师进行咨询。
- 向律师详细描述当时的情况，提供你收集到的证据，并听取律师的专业意见。
考虑法律程序：
- 根据律师的建议，考虑是否向相关法院申请再审或向相关部门申诉。
- 如果决定采取法律行动，务必按照法律程序的要求进行操作，确保你的权益得到充分保障。
最后需要强调的是，由于时间久远和法律程序的复杂性，翻案或消除记录可能会面临诸多困难和挑战。但只要你坚持寻求正义，并采取合适的法律行动，仍有可能实现你的目标。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。