结论：嫖娼被行政处罚500元后，一般情况下难以直接申请撤销处罚，但若处罚过程中存在严重违法违规问题，则可以通过行政复议或行政诉讼途径尝试撤销。
一、撤销处罚的困难性
嫖娼行为本身违反了《中华人民共和国治安管理处罚法》，属于明确的违法行为。公安机关在对此类行为进行处罚时，会依据相关法律法规进行。因此，在正常情况下，嫖娼被行政处罚500元后，难以直接申请撤销该处罚。
二、可能撤销处罚的情形
尽管撤销处罚存在较大难度，但如果行政处罚在事实、证据、程序或法律适用方面存在问题，那么该处罚是有可能被撤销的。具体来说，可能撤销的情形包括：
- 事实认定错误：如公安机关将身份认错，对嫖娼行为认定的关键事实（时间、地点、嫖资等）有误，或者核心要素的认定与证据不符。
- 程序不合法：如执法人员未依法表明身份，未按规定进行调查取证，未保障当事人的陈述申辩权利，或者未按照法定程序进行告知、听证等。
- 法律适用错误：如错误地引用了相关治安管理处罚法条，或者处罚过重与实际违法行为严重程度不相符，构成滥用职权、超越职权的情况。
三、撤销处罚的途径
若认为行政处罚存在上述问题，可以通过以下途径尝试撤销处罚：
行政复议：
- 定义与申请条件：行政复议是公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益时，依法向行政复议机关提出复查该具体行政行为的申请。对行政处罚决定不服的，可以在知道或应当知道该行政行为之日起六十日内（法律规定的申请期限超过六十日的除外）提出行政复议申请。
- 申请流程：向作出处罚决定的上一级公安机关或本级人民政府提出复议申请，需要提交书面的复议申请材料，说明申请复议的理由和请求，并附上相关证据材料，如证明自己不在所谓嫖娼现场的证据等。
- 复议结果：行政复议机关会对被申请的具体行政行为进行合法性、适当性审查，并作出行政复议决定。
行政诉讼：
- 定义与申请条件：行政诉讼是公民、法人或其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益时，依法向人民法院提起诉讼的活动。对行政复议结果不满意，或者认为处罚决定明显不合理、存在滥用职权等情况的，可以在收到复议决定书之日起十五日内（若直接提起行政诉讼，则在知道或应当知道作出行政行为之日起六个月内）向人民法院提起行政诉讼。
- 诉讼流程：向有管辖权的人民法院提交起诉状和相关证据材料，详细阐述诉讼请求、事实和理由。法院会根据双方提交的证据和庭审情况进行审理，并作出公正的判决。
四、建议与提醒
- 谨慎行事：嫖娼行为本身是不被社会道德和法律所允许的，应坚决避免此类违法行为的发生。
- 审查处罚决定：若因嫖娼被行政处罚，想要撤销处罚的话，应仔细审查行政处罚决定书中的各个方面是否存在问题，并据此提出合理的复议或诉讼请求。
- 了解后果：即使通过行政复议或行政诉讼成功撤销了处罚，个人的违法记录仍然可能会被保留在公安机关的内部系统中，对个人的声誉、工作和生活产生潜在影响。
五、法律后果
若行政处罚决定被撤销，则原处罚决定将不再具有法律效力，公安机关需重新作出处理决定或终止案件。但若行政处罚决定被维持或驳回申请，则原处罚决定将继续有效，当事人需承担相应的法律责任。
六、进一步行动建议
若您认为自己的行政处罚决定存在上述可撤销的情形，建议先尝试行政复议，若复议结果不满意再考虑提起行政诉讼。在申请复议或诉讼时，务必提供充分的证据材料以支持自己的主张。同时，也可以咨询专业律师以获取更具体的法律建议和指导。
作为张敬辉律师，我擅长处理房产纠纷、行政纠纷、合同纠纷、刑事辩护、交通事故等领域的法律问题。若您有任何相关疑问或需要进一步的法律帮助，请直接向我咨询。