结论：教师免予刑事处罚后被教育局开除，即便通过行政诉讼撤销了开除处分，也不能直接恢复工作，是否恢复工作需视具体情况及后续程序而定。以下从不同角度进行分析：
一、行政诉讼撤销开除处分的法律效果
行政诉讼撤销开除处分，意味着法院认定教育局的开除决定违法或不当，该决定自判决生效之日起失去法律效力。然而，这并不直接等同于教师自动恢复工作。撤销处分只是纠正了错误的行政行为，为教师恢复工作创造了条件，但并非充分条件。
二、恢复工作的后续程序
教育局的重新处理：
- 在开除处分被撤销后，教育局通常需要重新对教师进行处理。这可能包括重新评估教师的行为、考虑是否给予其他形式的纪律处分（如警告、记过等），或者决定是否恢复其工作。
- 教育局在重新处理时，应遵循法定程序，确保教师的合法权益得到保障。例如，应给予教师陈述和申辩的机会，听取其意见和解释。
教师的权利主张：
- 教师有权要求教育局恢复其工作，并补发因开除而停发的工资和福利待遇。
- 如果教育局拒绝恢复工作或未给予合理补偿，教师可以通过法律途径进一步维护自己的权益，如提起行政赔偿诉讼或申请行政复议。
三、可能影响恢复工作的因素
教师的行为性质：
- 如果教师的行为虽然未构成犯罪，但严重违反了教师职业道德或学校规章制度，教育局可能会考虑给予其他形式的纪律处分，而不是直接恢复工作。
- 相反，如果教师的行为情节轻微，且未造成严重后果，教育局可能会更倾向于恢复其工作。
教育局的政策和规定：
- 不同地区的教育局可能有不同的政策和规定，关于在开除处分被撤销后如何处理教师的具体问题。因此，教师需要了解并遵守当地教育局的相关规定。
社会舆论和公众意见：
- 在某些情况下，社会舆论和公众意见也可能对教育局的决策产生影响。如果教师的行为引起了广泛关注和争议，教育局可能会更加谨慎地处理其恢复工作的问题。
四、法律建议
及时咨询专业律师：
- 在面对此类复杂情况时，教师应及时咨询专业律师，了解自己的法律权益和可能的法律途径。律师可以根据具体情况提供针对性的法律建议和帮助。
保留相关证据和文件：
- 教师应保留与开除处分、行政诉讼以及后续处理相关的所有证据和文件，如开除决定书、行政诉讼判决书、与教育局的沟通记录等。这些证据和文件在维护自己权益时可能起到关键作用。
积极配合后续程序：
- 在教育局重新处理时，教师应积极配合，提供必要的信息和解释。同时，教师也有权要求教育局公开、公正、透明地处理其问题。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。