现役军人父母在就医时，为了享受相关的优待服务，需要携带与现役军人的有效关系证明材料。具体来说，这份证明材料可以是部队制发的相关证件，例如军官证、士兵证等能够证明现役军人身份的证件，以及能够体现与父母关系的户籍证明、出生证明或者部队出具的证明材料等。

这些证明材料的目的是为了确认现役军人与其父母之间的亲属关系，从而确保他们能够享受到相应的医疗优待服务。在实际操作中，建议现役军人的父母在就医前提前准备好这些证明材料，并随身携带，以便在需要时能够及时出示。

此外，不同的医疗机构或地区可能会有一些具体的规定或要求，因此建议现役军人的父母在就医前也可以先咨询相关的医疗机构或当地退役军人事务部门，了解具体的优待政策和办理流程，以便更好地享受相关服务。