教育局超过法定期限未作出行政许可决定，构成行政不作为，申请人可以依法维权。根据《中华人民共和国行政许可法》第四十二条，除可以当场作出许可决定的外，行政机关应当自受理行政许可申请之日起二十日内作出决定。二十日内不能作出决定的，经本行政机关负责人批准，可以延长十日，并应当将延长期限的理由告知申请人。法律、法规另有规定的，依照其规定。因此，教育局受理后，一般应在20日（最长30日）内作出决定。应对措施：1. **查询与催告**：首先向教育局的受理窗口或相关科室进行书面或电话查询，询问办理进度，并进行书面催告，保留好催告凭证。2. **行政复议或行政诉讼**：如果教育局无正当理由逾期不作决定，申请人可以自许可期限届满之日起，依据《行政许可法》第三十八条和《行政复议法》、《行政诉讼法》，向本级人民政府或上一级教育主管部门申请行政复议，或者向人民法院提起行政诉讼，请求责令教育局在一定期限内作出决定。诉讼类型属于“履行法定职责之诉”。3. **主张默示许可**（特定领域）：在少数法律、法规有明确规定的情况下（如《行政许可法》第五十条关于延续许可的规定），逾期未作决定视为准予延续。但新设幼儿园许可一般不属于默示许可范畴，不能当然视为批准。因此，最有效的途径是启动复议或诉讼程序。同时，检查自身申请材料是否齐全，是否符合法定条件，以便在后续程序中处于有利地位。