在深圳，新生儿户口办完后，通常可以立即开始办理医保。但具体的时间可能会受到一些因素的影响，如提交的材料是否齐全、当地社保局的工作效率等。一般来说，如果材料齐全并且提交正确，办理医保的过程可能需要几天到一周的时间。

为了更准确地了解办理时间，建议您直接联系当地的社保局或医保办，他们会提供具体的指导和信息。此外，确保及时为新生儿办理医保是很重要的，因为它可以为新生儿的医疗费用提供一定的保障。