根据搜索结果，网吧丢手机追回的时间因案件进展和证据情况而异，主要分为以下阶段：

立案与调查阶段

公安机关接到报案后，需在3-7个工作日内决定是否立案。重大复杂案件可延长至30天。此阶段主要依赖监控等证据锁定嫌疑人。

追赃与返还阶段

- 若嫌疑人被抓获且手机在其控制下，通常可在1-3天内追回。

- 若需通过法律程序（如起诉），流程较长，可能需数月时间，具体取决于司法效率。

建议：

报案后及时提供监控等证据，配合警方调查。- 若涉及民事赔偿，可向法院起诉，但需注意诉讼周期较长。