核心结论：若因卖淫被释放后手机一直未归还，可先确认手机是否被依法扣押，再根据不同情况采取协商、申请行政复议或提起行政诉讼等措施。以下是具体情况分析：

1. 确认手机是否被依法扣押
   • 根据《中华人民共和国治安管理处罚法》第八十七条规定，公安机关对与违反治安管理行为有关的场所、物品、人身可以进行检查。检查时，人民警察不得少于二人，并应当出示工作证件和县级以上人民政府公安机关开具的检查证明文件。对确有必要立即进行检查的，人民警察经出示工作证件，可以当场检查，但检查公民住所应当出示县级以上人民政府公安机关开具的检查证明文件。
   • 在卖淫案件中，如果手机被作为涉案物品，公安机关有权依法扣押。你需要回想一下当时被查处时，警方是否有出具相关的扣押手续，比如扣押清单等。如果有合法的扣押手续，那么手机暂时不归还可能是处于案件调查或处理的需要。
2. 若手机被非法扣押
   • 与公安机关协商：你可以主动与作出处理决定的公安机关沟通，说明手机是你的个人合法财产，并非涉案物品或者案件已经处理完毕，要求他们归还手机。在沟通时，要保持冷静和理性，以合法合理的方式表达自己的诉求。
   • 申请行政复议：如果与公安机关协商无果，你可以在知道该具体行政行为之日起六十日内向上一级公安机关或者本级人民政府提出行政复议申请。在申请行政复议时，需要提交行政复议申请书，说明你的基本情况、被申请人的信息、复议请求（即要求归还手机）、事实和理由等内容，并附上相关证据，如能证明手机属于你的购买凭证等。
   • 提起行政诉讼：如果对行政复议结果不满意，或者公安机关在法定期限内未作出行政复议决定，你可以在收到行政复议决定书之日起十五日内或者行政复议期满之日起十五日内，向人民法院提起行政诉讼。在诉讼过程中，你需要向法院提交起诉状，阐述你的诉讼请求和事实理由，并提供相关证据支持自己的主张。法院会根据事实和法律规定进行审理，并作出判决。
3. 若手机被依法扣押但未及时归还
   • 了解案件进展：你可以向公安机关了解案件的处理情况，询问手机何时可以归还。如果案件已经处理完毕，但手机仍未归还，你可以要求公安机关说明原因，并要求他们尽快归还。
   • 提供相关证明：如果手机中有重要的个人信息或数据，你可以向公安机关提供相关证明，说明手机对你的重要性，请求他们在处理完案件后及时归还。同时，你也可以要求公安机关在归还手机前，确保手机中的数据不被泄露或损坏。