如果你对嫖娼行政处罚500元有异议，可以采取以下措施来维护自己的合法权益：
了解处罚依据与程序：
- 首先，你需要明确自己被处罚的具体依据是什么，即公安机关是依据哪一条法律、法规对你进行的处罚。通常，嫖娼行为会依据《中华人民共和国治安管理处罚法》的相关规定进行处罚。
- 同时，了解处罚程序是否合法，包括是否依法进行了调查取证、是否告知了你处罚的事实、理由和依据、是否听取了你的陈述和申辩等。
申请行政复议：
- 如果你认为处罚决定存在错误或不当，可以在收到处罚决定书之日起60日内向作出处罚决定的公安机关的上一级公安机关或者同级人民政府申请行政复议。
- 行政复议是一种行政救济途径，通过复议机关的审查，可以纠正错误的行政处罚决定。
提起行政诉讼：
- 如果你对行政复议结果仍然不满意，或者认为复议机关没有依法履行职责，可以在收到复议决定书之日起15日内向人民法院提起行政诉讼。
- 行政诉讼是公民、法人或其他组织认为行政机关的行政行为侵犯其合法权益时，向人民法院提起的诉讼，通过司法程序来审查行政行为的合法性。
收集证据与准备材料：
- 在申请行政复议或提起行政诉讼前，你需要收集相关证据来支持自己的主张，如证明自己没有嫖娼行为的证据、证明处罚程序不合法的证据等。
- 同时，准备好相关的申请材料，如行政复议申请书、行政诉讼起诉状等，并按照规定的格式和要求进行撰写和提交。
寻求专业法律帮助：
- 在处理此类法律问题时，由于涉及专业的法律知识和程序，建议你寻求专业律师的帮助。律师可以为你提供法律咨询、代理申请行政复议或提起行政诉讼等服务，帮助你更好地维护自己的合法权益。
在采取上述措施时，你需要注意以下几点：
- 时效性：行政复议和行政诉讼都有严格的时效限制，你需要在规定的期限内提出申请或起诉，否则可能会丧失救济机会。
- 证据收集：证据是支持你主张的关键，你需要尽可能收集全面、客观、真实的证据来证明自己的观点。
- 法律程序：了解并遵守相关的法律程序，如申请行政复议或提起行政诉讼的流程、要求等，以确保你的申请或起诉能够得到受理和审查。
最后，我想强调的是，法律是维护社会公平正义的基石，也是保护公民合法权益的有力武器。如果你对嫖娼行政处罚有异议，不要害怕或逃避，而是应该勇敢地站出来，通过合法的途径来维护自己的权益。如果你有任何法律问题或需要进一步的帮助，请直接向我咨询。