结论：嫖娼未遂被罚款500元后，若存在特定情形，如证据不足、程序违法或行为不构成违法等，该罚款决定可能被撤销。以下是对这些情形的详细分析：

1. 证据不足：

   • 法律背景：根据《中华人民共和国治安管理处罚法》及相关法律规定，对违法行为进行处罚必须基于确凿的证据。若公安机关在处罚时未能提供充分的证据证明你存在嫖娼未遂的行为，那么该处罚决定可能因证据不足而被撤销。
   • 具体情形：例如，若公安机关仅凭口供或模糊的监控录像等不足以证明你嫖娼未遂的证据进行处罚，你可以依法提出申诉或行政复议，要求撤销该处罚决定。

2. 程序违法：

   • 法律背景：公安机关在办理治安案件时，必须严格遵守法定程序。若程序违法，如未依法告知权利、未听取陈述和申辩等，该处罚决定可能因程序违法而被撤销。
   • 具体情形：例如，若公安机关在处罚前未依法告知你享有陈述和申辩的权利，或者未听取你的陈述和申辩就直接作出处罚决定，你可以依法提出申诉或行政复议，要求撤销该处罚决定。

3. 行为不构成违法：

   • 法律背景：并非所有与性相关的行为都构成违法。若你的行为并未达到嫖娼未遂的构成要件，或者存在其他合法理由，那么该处罚决定可能因行为不构成违法而被撤销。
   • 具体情形：例如，若你只是与卖淫者进行了初步接触，但并未实施任何嫖娼行为，或者存在误解、胁迫等合法理由，你可以依法提出申诉或行政复议，要求撤销该处罚决定。

4. 其他法定撤销情形：

   • 法律背景：除了上述情形外，还存在其他法定撤销情形，如处罚决定明显不当、超越职权等。
   • 具体情形：例如，若公安机关在处罚时未考虑你的情节轻重、社会危害程度等因素，导致处罚决定明显不当，你可以依法提出申诉或行政复议，要求撤销或变更该处罚决定。

法律建议：

• 若你认为自己的罚款决定存在上述情形之一，建议及时收集相关证据，如处罚决定书、监控录像、证人证言等，以便在申诉或行政复议中证明自己的主张。
• 你可以依法向作出处罚决定的公安机关的上一级主管部门提出申诉，或者向当地人民政府申请行政复议，要求撤销或变更该处罚决定。
• 若申诉或行政复议未能解决问题，你还可以依法向人民法院提起行政诉讼，通过司法途径维护自己的合法权益。

可能法律后果：

• 若申诉、行政复议或行政诉讼成功，该罚款决定将被撤销或变更，你可能无需缴纳罚款或需退还已缴纳的罚款。
• 若申诉、行政复议或行政诉讼失败，你将需要承担罚款的法律后果，并可能面临其他法律责任。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。