手机被扣留属于合法执法程序中的常见措施，但需满足法定条件且需依法处理后续返还事宜。 具体分析如下：
扣留手机的合法性依据
根据《中华人民共和国治安管理处罚法》第八十七条，公安机关在调查治安案件时，有权检查与违法行为相关的物品并依法扣押。若手机被认定为可能存储嫖娼证据（如聊天记录、转账记录等），执法机关可依法扣留作为物证。但需注意：
- 必须出示书面扣押决定书，并载明扣押理由、期限及救济途径；
- 扣押期限一般不超过30日，特殊情况经批准可延长30日（《公安机关办理行政案件程序规定》第一百一十二条）。
手机返还的法定条件
若手机与案件无关或案件终结后，执法机关应立即返还。具体情形包括：
- 排除涉案可能：经调查确认手机内无违法证据；
- 案件终结：如行政处罚决定执行完毕或撤销案件；
- 超期扣押：若扣押期限届满未依法延长，当事人有权要求返还。
当事人可采取的救济措施
- 要求出具扣押清单：当场核对手机型号、IMEI码等信息并签字确认；
- 申请行政复议：若认为扣押行为违法，可在知道该行为之日起60日内向上一级公安机关或同级政府申请复议；
- 提起行政诉讼：对复议结果不服的，可在收到复议决定书之日起15日内向法院起诉；
- 直接要求返还：携带身份证、扣押决定书等材料，向办案单位书面提出返还申请。
特殊情形处理
- 手机被作为犯罪工具扣押：若案件升级为刑事案件（如组织卖淫罪），手机可能随案移送检察机关，需通过刑事诉讼程序主张返还；
- 数据提取问题：执法机关需依法制作提取笔录，当事人有权要求复制提取的数据副本。
建议行动步骤：
- 携带身份证、扣押决定书前往办案单位，口头或书面申请返还手机；
- 若遭拒，要求出具《不予返还通知书》并说明理由；
- 根据拒绝理由，选择申请复议或直接起诉；
- 同步向公安机关督察部门投诉执法违规行为（如超期扣押、未出具法律文书等）。
法律依据索引：
- 《治安管理处罚法》第87、89、111条
- 《公安机关办理行政案件程序规定》第107、112条
- 《行政复议法》第9条
- 《行政诉讼法》第46条
如有进一步细节需要补充（如扣押时是否出具文书、案件当前阶段等），可随时告知以便更精准分析。