教育局对教师的开除决定属于行政诉讼范围。

首先，我们需要明确教育局与教师的法律关系。教育局作为教育行政主管部门，对教师具有一定的管理职权。然而，专职教师并不是教育局的工作人员，而是与学校存在聘用关系。因此，教育局对教师的开除决定，并非行政机关内部的上下级行政隶属关系中的行为，而是一种行政机关对公民个人的具体行政行为。

根据《中华人民共和国行政诉讼法》的相关规定，公民、法人或其他组织认为行政机关和行政机关的工作人员的具体行政行为侵犯其合法权益，有权依法向人民法院提起诉讼。在此案例中，若教师认为教育局的开除决定侵犯了其合法权益，完全符合行政诉讼法关于行政案件受理范围的规定，因此可以提起行政诉讼。

进一步分析，提起行政诉讼应当符合一定的条件，包括原告是认为具体行政行为侵犯其合法权益的公民、法人或者其他组织；有明确的被告；有具体的诉讼请求和事实根据；以及属于人民法院受案范围和受诉人民法院管辖。在此案例中，被开除的教师作为原告，教育局作为被告，开除决定作为具体行政行为，且该行为不属于行政诉讼法排除的范围，因此满足提起行政诉讼的所有条件。

综上所述，教育局对教师的开除决定属于行政诉讼范围，教师若不服该决定，有权依法向人民法院提起行政诉讼。