卖淫行为被处罚时，拘留和罚款可以同时执行，具体取决于违法情节的严重程度和公安机关的裁量。以下是详细分析：

1. 法律依据与处罚种类
   根据《中华人民共和国治安管理处罚法》第六十六条，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。

   • “可以并处”意味着公安机关有权根据违法情节，选择单独适用拘留或罚款，或同时适用两者。
     
   • “情节较轻”的情形通常包括：初次违法、主动配合调查、未造成严重社会影响等，此时可能仅拘留或仅罚款。

2. 同时执行的条件
   若违法情节达到“一般”或“严重”程度（如多次违法、在公共场所招嫖、引发其他违法行为等），公安机关通常会同时适用拘留和罚款，以体现处罚的严厉性和社会警示作用。

   • 示例：张某因多次卖淫被查获，公安机关可能对其处以12日拘留，并处罚款3000元。

3. 执行程序与救济途径

   • 执行程序：拘留决定由县级以上公安机关作出，罚款需开具《治安管理处罚决定书》并当场收缴（或限期缴纳）。若对处罚不服，可在收到决定书之日起60日内申请行政复议，或6个月内提起行政诉讼。
     
   • 特殊情形：若违法者经济困难无法缴纳罚款，可申请暂缓或分期缴纳；若拒绝缴纳，公安机关可每日按罚款数额的3%加处罚款，或申请法院强制执行。

总结：卖淫行为的处罚需结合具体情节判断，拘留和罚款可能单独或同时适用。若您或他人涉及此类情况，建议及时咨询律师，了解自身权利并准备申诉材料。