При переоформлении полиса, вам дадут временный и с ним можно сразу обращаться в медицинские учреждения. Прикрепитесь в амулаторию, там есть гинеколог, там же и встанете на учет. Прописка не имеет значения, если есть полис ОМС. Просто без московской прописки вам не выпишут рецепт на молочную кухню.