有抚养权的一方不履行孩子的教育责任，另一方可以采取以下措施来维护孩子的合法权益：
起诉要求变更抚养权：
- 根据我国《最高人民法院关于适用<中华人民共和国民法典>婚姻家庭编的解释（一）》第五十六条的规定，如果与子女共同生活的一方不尽抚养义务或有虐待子女行为，或者其与子女共同生活对子女身心健康确有不利影响，另一方可以请求法院变更抚养权。
- 在这种情况下，另一方可以向人民法院提起诉讼，要求变更抚养权，以确保孩子能够在一个有利于其成长的环境中生活。
提交相关证据：
- 在诉讼过程中，另一方需要提交相关证据来证明对方未履行抚养义务的事实。这些证据可以包括但不限于：孩子的教育记录、医疗记录、生活费用支出记录等，以及能够证明对方未尽抚养义务的其他证据。
- 通过提交这些证据，另一方可以请求法院判令对方履行其应尽的抚养义务，包括教育责任。
申请强制执行：
- 如果双方已经通过诉讼确定了抚养权和抚养费，但抚养权方不执行法院判决应给付的抚养费，另一方可以向人民法院申请强制执行。
- 法院将根据具体情况，采取查封、扣押、拍卖等措施来强制执行抚养费给付义务，以确保子女的合法权益得到保障。
考虑孩子的意愿：
- 如果孩子已满八周岁，并且愿意随另一方生活，且该方有抚养能力，法院在判决时也会考虑孩子的意愿。
- 在这种情况下，另一方可以积极与孩子沟通，了解其意愿，并在诉讼过程中向法院提出相关请求。
作为李宁律师，我建议：
- 在面对有抚养权一方不履行孩子的教育责任时，另一方应保持冷静，积极收集证据，并通过法律途径来维护孩子的合法权益。
- 同时，另一方也可以考虑与对方进行协商，寻求和解的可能性，以减少对孩子造成的负面影响。
- 如果在协商过程中无法达成一致，或者对方仍然不履行抚养义务，另一方应及时向人民法院提起诉讼，要求变更抚养权或申请强制执行。
如果您有任何关于婚姻家庭、公司事务或合同纠纷的法律问题，都可以直接向我咨询。我将运用我的专业知识和经验，为您提供全面、准确的法律建议。