行政诉讼撤销了行政处罚，原被免职的校长可以要求教育局恢复职务，但能否成功恢复需视具体情况而定。以下从不同角度进行分析：
一、行政诉讼撤销行政处罚的法律效果
行政诉讼撤销行政处罚，意味着该行政处罚在法律上被认定为违法或不当，因此被撤销。这一法律效果主要针对的是行政处罚本身，即处罚的合法性、合理性被否定。然而，行政处罚的撤销并不直接等同于原职务的恢复，因为职务的任免通常涉及更复杂的行政程序和人事管理规定。
二、原被免职校长恢复职务的法律依据与可能性
人事管理规定：
- 校长的任免通常遵循教育部门或相关人事管理规定。这些规定可能明确了任免的条件、程序以及撤销任免的情形。
- 如果原被免职校长的免职决定是基于被撤销的行政处罚，那么在该处罚被撤销后，校长可以依据相关规定，向教育局提出恢复职务的申请。
行政程序的合法性：
- 行政程序的合法性要求行政机关在作出行政决定时，必须遵循法定程序，确保决定的合法性和合理性。
- 如果原免职决定在程序上存在瑕疵或违法，那么校长在行政诉讼撤销行政处罚后，可以进一步主张免职决定的违法性，并要求恢复职务。
实际操作的复杂性：
- 尽管法律上可能存在恢复职务的依据，但实际操作中可能面临诸多复杂因素。例如，教育局可能认为即使行政处罚被撤销，校长仍存在其他不适合担任校长职务的情形。
- 此外，职务的恢复还可能涉及其他行政程序，如重新评估、考核等。
三、建议与行动步骤
收集证据：
- 校长应收集与行政处罚被撤销相关的所有法律文件、证据材料，以及证明自己适合担任校长职务的相关证据。
向教育局提出申请：
- 校长可以正式向教育局提出恢复职务的申请，并附上相关证据材料。申请中应明确说明行政处罚已被撤销，以及自己适合担任校长职务的理由。
寻求法律援助：
- 如果教育局拒绝恢复职务，校长可以考虑寻求法律援助，通过行政复议或行政诉讼等法律途径维护自己的合法权益。
关注后续程序：
- 无论教育局是否同意恢复职务，校长都应关注后续程序的发展，确保自己的权益得到充分保障。
如有进一步疑问或需要具体法律帮助，可以直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律建议。