卖淫行政处罚决定书撤销流程可通过行政机关自行撤销、行政复议撤销以及行政诉讼撤销三种途径实现。以下是对这三种撤销流程的详细解析：

一、行政机关自行撤销

1. 调查认定：

   • 行政机关在发现对卖淫行为作出的行政处罚决定书可能存在违法、错误或不合理情形时，应进行全面审查。审查内容包括事实认定是否准确、证据是否充分、法律适用是否正确以及程序是否合法等方面。

2. 内部审批与作出决定：

   • 经审查确认需要撤销的，由具体承办部门提出撤销建议，并撰写详细报告，按内部审批流程报送审核批准。
   • 批准后，行政机关以正式文件形式作出撤销决定，明确原处罚决定书的文号、作出时间、被处罚人信息及撤销的具体原因和法律依据。

3. 送达与执行：

   • 撤销决定应及时送达当事人，确保其知晓。
   • 根据《中华人民共和国行政处罚法》第四十八条，公开的行政处罚决定被依法撤销的，行政机关应当在三日内撤回相关信息并公开说明理由。

4. 记录存档：

   • 相关撤销材料应整理归档，以备后续查阅和监督。

二、行政复议撤销

1. 申请复议：

   • 当事人在收到行政处罚决定书之日起60日内，可向上一级行政机关或法定复议机关提出复议申请，提交书面复议申请书及相关证据，证明原处罚决定存在违法或不当之处。

2. 受理审查：

   • 复议机关对申请进行审查，符合条件的予以受理，并将复议申请书副本发送给被申请人（作出处罚决定的行政机关）。
   • 被申请人应在规定时间内提出书面答复，并提交相关证据和依据。

3. 调查审理：

   • 复议机关对双方提交的材料进行全面审查，必要时可进行调查取证或听取当事人意见，以确保复议决定的公正性和准确性。

4. 作出决定：

   • 如果确认原处罚决定存在违法、错误或不合理情形，复议机关将依法作出撤销决定，并送达当事人和被申请人。

5. 执行决定：

   • 被申请人应履行复议决定，及时撤销原处罚决定书。如不履行，复议机关或上级行政机关可责令其限期履行。

三、行政诉讼撤销

1. 提起诉讼：

   • 当事人在收到行政处罚决定书之日起6个月内，可向有管辖权的人民法院提起行政诉讼，提交起诉状及相关证据，证明原处罚决定侵犯了其合法权益。

2. 立案受理：

   • 法院对起诉条件进行审查，符合条件的予以立案受理，并将起诉状副本送达被告（作出处罚决定的行政机关）。
   • 被告应在规定时间内提交答辩状及相关证据和依据。

3. 开庭审理：

   • 法院按照法定程序进行开庭审理，组织双方举证、质证、辩论等，以查明事实真相和适用法律是否正确。

4. 作出判决：

   • 如果确认原处罚决定存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权或明显不当等情形，法院将依法判决撤销该处罚决定书。

5. 执行判决：

   • 被告行政机关应按照判决内容及时撤销原处罚决定书。如不履行，当事人可向法院申请强制执行。

注意事项：

• 时效要求：申请行政复议和提起行政诉讼均有严格的时效限制，逾期可能丧失权利。因此，当事人应在规定时间内及时行使自己的权利。
• 证据支持：在申请复议或提起诉讼时，应提供充分的证据来支持自己的主张。证据应真实、合法、有效，能够证明原处罚决定存在违法或不当之处。
• 遵循程序：撤销行政处罚决定必须严格遵循法定程序，确保合法性和有效性。任何违反法定程序的行为都可能导致撤销申请被驳回或撤销决定被撤销。

在实际操作中，应根据具体情况选择合适的撤销途径，并严格按照法律规定进行。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。