父母户口异地的，新生儿医保办理流程比较复杂。首先，新生儿的父母需要先到暂住证所在地的社区居委会办理新生儿参保手续，并且其中一方需要有当地的居住证。之后，携带身份证、暂住证、居住证、孩子的出生证明、户口本等相关材料到街道医保服务点进行办理。

需要注意的是，不同地区的医保政策可能存在差异，具体流程和所需材料可能有所不同。因此，具体的办理流程还需根据当地政策规定进行了解和准备。