外地户口新生儿在山东办理医保的可行性需根据具体城市政策判断，以下是综合信息后的说明：

一、参保资格条件

1. 父母一方在山东参保

   若新生儿父母其中一方在山东参加职工医保或居民医保，并满足缴费年限要求（如济南市需1年、泰安市和济宁市2025年新政策不限户籍等），新生儿可随父母参保。

2. 居住证要求

   部分城市（如济南、泰安、济宁）对非本地户籍新生儿放宽户籍限制，需提供居住证。例如：

   • 济南：父母一方持有居住证且缴纳社保满1年；

   • 泰安/济宁：2025年新政策实施后，新生儿出生即可参保，不限户籍。

二、参保办理流程

1. 材料准备

   需提供新生儿户口簿、监护人身份证、居住证（如适用）等材料。

2. 办理途径

   • 线上办理 ：通过“山东医保服务平台”小程序或当地医保部门官方APP完成参保登记；

   • 线下办理 ：前往户籍所在地或居住地社区（村）便民服务中心办理，部分城市支持跨区办理。

三、办理时效

• 新生儿需在出生后12个月内办理参保手续，具体截止时间可能因地区政策略有差异。

四、注意事项

• 不同城市政策存在差异，建议办理前咨询当地医保部门（如济南市医疗保障局、泰安市医疗保障局等）确认最新政策；

• 若父母在山东未参保，需先办理参保登记并缴费，新生儿才能参保。

外地户口新生儿在山东办理医保的可行性较高，但需根据父母参保情况和居住证状态判断是否符合条件，并按流程办理。