关于教育局未以文件形式撤销录用报到手续是否受法律保护的问题，结论需分情况讨论：

1. 若录用报到手续本身合法有效且未被依法撤销

   • 法律保护存在：根据《劳动合同法》及相关规定，用人单位（包括教育局）与劳动者建立的劳动关系受法律保护。若录用报到手续已依法完成，且教育局未通过正式文件（如解除合同通知、撤销录用决定等）依法撤销，则该录用关系继续有效，劳动者有权要求教育局履行录用义务（如安排岗位、支付工资等）。
   • 例外情形：若教育局虽未出具书面文件，但通过实际行为（如长期不安排工作、停发工资、明确口头告知解除等）表明不再履行录用义务，且劳动者能证明该行为存在，则可能构成事实上的解除。此时需结合具体证据判断是否构成违法解除。

2. 若录用报到手续存在瑕疵或违法情形

   • 法律保护可能受限：若录用程序违反法律规定（如未通过公开招聘、未签订书面合同、录用条件不合法等），则教育局可能通过合法程序撤销录用。此时，即使未出具书面文件，若劳动者能证明录用本身违法，则其主张的“法律保护”可能不被支持。
   • 举证责任：劳动者需承担举证责任，证明录用手续合法且教育局未依法撤销。若无法提供证据（如录用通知、合同、工资发放记录等），则可能承担不利后果。

3. 实务建议

   • 固定证据：若教育局未出具书面撤销文件，但劳动者认为录用关系仍存在，应立即收集证据（如录用通知、报到证明、工资条、沟通记录等），证明录用关系未被依法解除。
   • 主张权利：劳动者可向教育局提出书面异议，要求其出具正式文件或继续履行录用义务。若教育局拒绝，可向劳动监察部门投诉或申请劳动仲裁。
   • 注意时效：根据《劳动争议调解仲裁法》，劳动争议申请仲裁的时效期间为一年，自知道或应当知道权利被侵害之日起计算。劳动者应及时主张权利，避免超期。

总结：教育局未以文件形式撤销录用报到手续是否受法律保护，需结合录用手续的合法性、教育局的实际行为及劳动者能否举证综合判断。若录用合法且教育局未依法撤销，则受法律保护；若录用违法或教育局通过实际行为解除，则可能不受保护。建议劳动者根据具体情况固定证据并主张权利。如有进一步疑问，可直接向我咨询。