针对您提出的“卖淫被抓后手机被没收应该怎么办”的问题，以下是我为您提供的详细解答：

首先，需要明确的是，卖淫是违法行为，一旦被抓，警方有权进行相关的调查和取证工作，这包括对您的手机进行检查和扣押。手机作为可能存储有与卖淫行为相关信息的物品，在特定情况下会被视为重要证据。

一、手机作为证据的处理情况

1. 与卖淫案件直接相关：

   • 如果您的手机中存储有与卖淫行为直接相关的信息，如通过手机联系卖淫事宜、接收嫖资等，那么手机将被视为重要证据，并被扣押用于后续的司法程序，包括侦查、审查起诉、审判等。
   • 在这种情况下，手机的归还时间通常会在整个案件办理终结后。如果手机与案件无关且不存在其他依法应当没收、扣押的情形，才会归还给当事人。这可能需要数月甚至更长时间，具体取决于案件的复杂程度和司法程序的进展。

2. 与其他违法犯罪活动相关：

   • 如果在检查手机过程中，警方发现您的手机还涉及其他违法犯罪行为（如诈骗、贩毒等），那么手机将作为这些案件的重要物证继续被扣押。
   • 在这种情况下，手机的归还时间需等待所有相关案件全部处理完毕。由于这类案件往往较为复杂，处理周期可能长达数月甚至数年。

二、手机未涉及案件的处理情况

• 如果经过调查，警方确认您的手机与卖淫案件以及其他任何违法犯罪活动均无关联，那么公安机关在完成必要的登记等手续后，通常会及时归还手机。
• 在简单的卖淫治安案件中，若手机未涉及其他违法问题，通常在作出行政处罚决定并执行完毕后（如罚款缴纳或拘留执行结束），公安机关会在合理时间内归还手机。这个时间可能从几天到几周不等，具体取决于当地公安机关的工作流程和效率。

三、建议与行动

1. 积极配合调查：为了尽快取回手机，您应积极配合警方的调查工作，提供必要的协助和信息。这有助于加快案件的办理进程，从而可能缩短手机被扣押的时间。

2. 咨询专业法律人士：如果您对手机被扣押的情况有任何疑问或担忧，建议及时咨询当地的律师或法律援助机构。他们可以为您提供具体的法律程序和权利保障措施方面的指导，帮助您更好地了解自己的权益和应对策略。

3. 主动联系办案民警：您可以主动联系办案民警，询问案件进展和手机归还的相关情况。民警会根据实际情况给予答复，这有助于您及时了解手机被扣押的最新动态。

综上所述，手机被没收后的处理时间和方法因具体情况而异。为了尽快取回手机并了解自己的权利，建议您积极配合警方调查，同时寻求专业法律人士的帮助和指导。最重要的是，要遵守法律法规，避免从事任何违法活动。