若教育局无正当理由拒绝开具解约函，您可以通过协商、投诉或法律途径解决，具体需结合合同约定和实际情况选择合适方案。以下是详细分析：

1. 核查合同或协议条款
   首先需确认您与教育局签订的合同或协议中是否明确约定了解约函的开具条件、流程及双方权利义务。若合同中有明确约定（如“合同解除后5个工作日内出具解约函”），而教育局无正当理由拒绝履行，则构成违约，您可据此主张权利。

2. 与教育局协商沟通
   若合同未明确约定或条款模糊，建议优先通过书面或面谈方式与教育局沟通，明确解约函的必要性（如办理后续手续、避免法律风险等），并要求其出具书面回复。沟通时注意保留证据（如邮件、录音等），以备后续维权使用。

3. 向上级部门投诉或申请行政复议
   若教育局无正当理由拒绝且协商无果，您可向其上级主管部门（如市政府教育督导室、省教育厅）投诉，或依法申请行政复议。根据《行政复议法》，公民、法人认为行政机关具体行政行为侵犯合法权益的，可自知道该行为之日起60日内提出复议申请。

4. 通过法律途径解决
   若上述方式均无效，您可向法院提起行政诉讼（针对教育局的行政行为）或民事诉讼（针对合同纠纷），要求教育局履行义务或承担违约责任。诉讼前需评估成本与收益，并准备充分证据（如合同、沟通记录、拒绝函等）。

行动建议：

• 立即整理所有相关材料（合同、沟通记录、拒绝证明等）；
  
• 根据合同条款和实际情况，选择协商、投诉或诉讼中最优方案；
  
• 若对法律程序不熟悉，可进一步向我咨询具体操作步骤。