关于卖淫处罚2万多元是否合法的问题：

1. 合法性分析：根据《中华人民共和国治安管理处罚法》第六十六条规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。因此，若对卖淫行为处以2万多元的罚款，超出了法定最高限额（五千元），属于不合法处罚。

2. 例外情形：若该处罚并非单纯依据《治安管理处罚法》，而是涉及组织、强迫、引诱、容留、介绍卖淫等更严重的犯罪行为（如《刑法》第三百五十八条、第三百五十九条），则可能面临更高额的罚金或没收财产。但此类情形属于刑事犯罪范畴，与单纯的卖淫行政处罚性质不同。若用户仅涉及个人卖淫行为，则不适用此例外。

关于如何追回罚款的问题：

1. 行政复议：若认为处罚违法，可自知道该具体行政行为之日起60日内，向作出处罚决定的公安机关的上一级主管部门（如市公安局）或本级人民政府申请行政复议。复议机关将审查处罚的合法性，若确认违法，会撤销或变更处罚决定，并责令退还罚款。

2. 行政诉讼：若对行政复议结果不服，或未申请复议直接起诉，可在知道处罚之日起6个月内向法院提起行政诉讼。法院将全面审查处罚的合法性，若判决处罚违法，会要求退还罚款并可能赔偿损失。

3. 执行阶段异议：若罚款已缴纳但处罚被确认违法，可依据《国家赔偿法》第四条，以“违法罚款”为由申请国家赔偿，要求退还罚款及利息。

行动建议：

• 收集证据：保留处罚决定书、罚款收据、执法记录等材料，证明处罚金额及程序。
• 咨询专业意见：由于行政复议和诉讼涉及法律程序和证据规则，建议携带材料详细沟通，我会协助分析处罚的合法性及追回方案。
• 注意时效：行政复议和诉讼均有严格期限，逾期可能丧失权利，需尽快行动。

总结：2万多元的卖淫罚款若仅依据《治安管理处罚法》则不合法，可通过行政复议、诉讼或国家赔偿追回。具体路径需结合处罚依据和程序综合判断，建议进一步沟通以制定策略。