针对“卖淫追回嫖资再罚5000是否合法”的问题，结论前置如下：

1. 从法律条文规定来看：单纯从罚款金额5000元本身，若该行为不属于情节较轻的情况，且没有其他减轻或免除处罚的情节，那么在追回嫖资的同时再罚5000元，是在《中华人民共和国治安管理处罚法》第六十六条规定的法定罚款幅度内的最高额，因此从金额角度是合法的。但合法性还需进一步考虑处罚程序是否合法、自由裁量是否合理等因素。

2. 从处罚程序合法性角度：公安机关在处理此类案件时，必须严格遵守法定程序进行调查取证，包括出示执法证件、依法传唤当事人、询问查证相关情况等。同时，在作出较大数额罚款等行政处罚决定之前，应当告知当事人作出行政处罚决定的事实、理由及依据，并告知其享有的权利，如听证权。如果未履行这些告知义务或未依法组织听证，处罚决定的合法性将受到质疑。

3. 从自由裁量合理性角度：虽然法律规定了罚款的幅度，但具体罚款金额应由公安机关根据案件的具体情况合理裁量。这需要考虑卖淫嫖娼行为的情节、危害后果、当事人的认错态度、是否有前科等多种因素。如果公安机关在未充分考虑这些因素的情况下随意作出罚款决定，可能构成自由裁量不合理。

详细分析如下：

法律依据及一般处罚标准

根据《中华人民共和国治安管理处罚法》第六十六条规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。这一条款明确规定了卖淫嫖娼行为的处罚标准和范围。从该规定可知，对于一般的卖淫嫖娼行为，罚款最高可达五千元。因此，如果卖淫嫖娼行为不属于情节较轻的情况，且没有其他减轻或免除处罚的情节，那么公安机关在追回嫖资的同时，再作出5000元罚款的处罚决定，在法律条文规定的处罚种类和幅度内是可能的。

影响合法性的关键因素

1. 处罚程序的合法性：

   • 公安机关在处理卖淫嫖娼案件时，必须严格遵守法定程序进行调查取证，确保每一步都合法合规。
   • 在作出处罚决定前，应告知当事人相关事实、理由及依据，并保障其听证等权利。如果程序上存在违法，将影响处罚决定的合法性。

2. 自由裁量的合理性：

   • 公安机关在裁量罚款金额时，应充分考虑案件的具体情况，包括行为的情节、危害后果、当事人的认错态度等。
   • 如果公安机关在裁量时未充分考虑这些因素，或者裁量结果明显不合理，将影响处罚决定的合法性。此外，不同地方可能根据本地实际情况制定了更具体的处罚细化标准和指导意见，如果当地有相关规定，且公安机关的处罚决定明显违反这些规定，也将影响处罚的合法性。

当事人的权益保障

如果当事人对处罚决定有异议，可以通过法律途径进行申诉或复议。这既是对当事人合法权益的保障，也是对公安机关执法行为的监督。

总结与建议：

卖淫嫖娼是违法行为，应坚决避免。如果不幸涉及其中并面临处罚，建议直接向我咨询，以了解自己的权益和义务，并根据具体情况采取相应的法律措施。同时，公安机关在执法过程中也应严格遵守法定程序和规定，确保处罚的合法性和合理性。