结论：教育局领导称初验通过小升初学位不用履行告知程序撤销是否合法，不能一概而论，需结合具体情形判断。以下从不同角度进行分析：
一、从行政程序合法性角度
法定程序要求：
- 行政机关在作出影响公民、法人或其他组织合法权益的行政行为时，通常需遵循法定程序，包括告知、听证、说明理由等。若相关法律法规明确规定，在小升初学位初验通过后，若需撤销，必须履行告知程序，那么教育局领导的说法则不合法。
- 法律依据：根据《中华人民共和国行政许可法》等相关法律法规，行政机关在作出撤销行政许可等决定时，应当遵循法定程序，保障当事人的合法权益。
程序正当性原则：
- 程序正当性原则要求行政机关在行使权力时，必须遵循公平、公正、公开的原则，确保当事人的知情权、参与权和救济权。若教育局在未履行告知程序的情况下撤销学位，可能违反程序正当性原则，构成程序违法。
二、从具体情形判断角度
初验通过的性质：
- 若初验通过仅视为一种初步审核或意向性确认，并未最终确定学位分配，那么教育局在后续审核中发现不符合条件时，可能无需履行严格的告知程序即可撤销。但这种情况需有明确的法律法规或政策依据支持。
- 若初验通过已视为学位分配的最终决定，那么教育局在撤销时必须履行告知程序，否则可能构成违法。
撤销的原因和依据：
- 若撤销学位是基于学生不符合入学条件、提供虚假材料等合法理由，且相关法律法规或政策明确规定了撤销程序，那么教育局需按照法定程序进行撤销，包括履行告知程序。
- 若撤销学位缺乏合法依据或理由不充分，那么教育局的行为可能构成违法，无论是否履行告知程序。
三、法律建议
核实相关法律法规和政策：
- 建议您首先核实当地关于小升初学位分配和撤销的相关法律法规和政策，了解教育局在撤销学位时是否必须履行告知程序。
与教育局沟通：
- 若您对教育局的撤销决定有异议，可以与教育局进行沟通，要求其说明撤销的理由和依据，并询问是否履行了告知程序。
寻求法律救济：
- 若您认为教育局的行为违法，侵犯了您的合法权益，可以依法向相关部门申请行政复议或提起行政诉讼，寻求法律救济。
总结：教育局领导称初验通过小升初学位不用履行告知程序撤销是否合法，需结合具体情形和法律法规进行判断。若您对此有疑问或需要进一步的法律帮助，请随时向我咨询。