推荐患者跨省就医是合法的。根据公开发布的信息，我国已经实施了跨省异地就医直接结算的政策，旨在方便参保人员在全国范围内享受医疗服务。这一政策适用于所有职工医保和居民医保参保人员，无论是长期异地居住、出省打工、灵活就业还是新就业形态劳动者，以及有临时外出就医需要的人员，都可以在办理异地就医备案后，享受跨省联网定点医疗机构的住院费用跨省直接结算服务。

此外，门诊费用跨省直接结算范围也在进一步扩大，包括普通门诊保障和门诊慢性病、特殊疾病的相关治疗费用。参保人员可以通过国家医保服务平台APP或国家医保局等线上渠道进行异地就医备案，备案成功后即可在选定的异地联网定点医疗机构享受直接结算服务。

因此，推荐患者跨省就医是符合政策规定的，但需要注意的是，患者在跨省就医前应先办理异地就医备案手续，并了解相关的结算流程和规定，以确保能够顺利享受医疗服务并获得相应的医保报销。