针对您提出的问题，首先明确结论：当您认为信访有证据而教育局却出文件称无证据，并建议您去申请行政复议时，您有权依法申请行政复议，并可以通过合法途径维护自己的权益。以下是从不同角度为您详细分析的情况和建议：
一、行政复议的法律依据与流程
法律依据：
- 根据《中华人民共和国行政复议法》的相关规定，公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起六十日内提出行政复议申请。
申请流程：
- 准备材料：您需要准备行政复议申请书、相关证据材料（包括您认为教育局认定无证据的异议点及您所持有的证据）、身份证明等。
- 提交申请：将准备好的材料提交给作出具体行政行为（即出文件称无证据）的教育局的上一级主管部门或者同级人民政府。
- 等待受理与审查：行政复议机关在收到申请后，会进行审查，并在一定期限内作出受理或不予受理的决定。如果受理，会进一步对具体行政行为进行审查，并作出复议决定。
二、应对教育局文件的策略
仔细审查文件内容：
- 仔细阅读教育局出具的文件，了解其认定无证据的具体理由和依据。
- 对比您手中的证据，分析教育局的认定是否存在错误或遗漏。
收集并整理证据：
- 确保您手中的证据是完整、真实、有效的。
- 如果可能，可以寻求专业人士（如律师）的帮助，对证据进行整理和强化，以更好地支持您的主张。
与教育局沟通：
- 在申请行政复议前，您可以尝试与教育局进行沟通，表达您的异议和诉求。
- 如果沟通无果，或者教育局坚持其立场，那么您可以正式提出行政复议申请。
三、行政复议的可能结果与后续行动
可能结果：
- 维持原决定：如果行政复议机关认为教育局的文件认定无误，可能会维持原决定。
- 撤销或变更原决定：如果行政复议机关认为教育局的文件认定存在错误，可能会撤销或变更原决定，并要求教育局重新作出认定。
后续行动：
- 如果行政复议结果不满意，您还可以考虑通过行政诉讼等法律途径进一步维护自己的权益。
- 在整个过程中，保持冷静和理性，依法行事，避免采取过激或违法的行为。
四、建议与注意事项
及时行动：
- 行政复议的申请期限是有限的，因此请您务必在知道教育局出具文件之日起六十日内提出申请。
寻求专业帮助：
- 如果您对法律程序不熟悉或者对证据整理有困难，可以寻求专业律师的帮助。
保持沟通：
- 在整个过程中，与教育局和行政复议机关保持沟通，及时了解进展和结果。
最后，我希望您能够依法维护自己的权益，如果在这个过程中有任何疑问或需要进一步的帮助，请随时向我咨询。