对教育行政部门的处分不服，确实可以提起诉讼。以下从多个角度对此问题进行详细分析：
一、法律依据
根据《中华人民共和国行政诉讼法》的相关规定，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。教育行政部门作为行政机关，其作出的处分决定属于行政行为范畴，因此，如果公民、法人或其他组织认为该处分决定侵犯了其合法权益，可以依法向人民法院提起行政诉讼。
二、诉讼类型与条件
行政诉讼类型：
- 在此情况下，提起的诉讼属于行政诉讼中的撤销之诉或确认违法之诉。撤销之诉旨在请求法院撤销教育行政部门的违法处分决定；确认违法之诉则是在处分决定无法撤销或撤销已无实际意义时，请求法院确认该处分决定违法。
起诉条件：
- 原告必须是认为教育行政部门的处分决定侵犯其合法权益的公民、法人或其他组织。
- 必须有明确的被告，即作出处分决定的教育行政部门。
- 必须有具体的诉讼请求和事实根据，即原告需要明确指出处分决定中的哪些内容侵犯了其合法权益，并提供相应的证据支持。
- 属于人民法院受案范围和受诉人民法院管辖。
三、诉讼流程与注意事项
诉讼流程：
- 原告应向有管辖权的人民法院提交起诉状，并按照被告人数提出副本。
- 法院在收到起诉状后，会进行审查，符合起诉条件的，会在七日内立案，并通知原告；不符合起诉条件的，会作出不予立案的裁定，并说明理由。
- 立案后，法院会组织双方进行证据交换、开庭审理等程序，最终作出判决。
注意事项：
- 原告应在知道或应当知道教育行政部门作出处分决定之日起六个月内提起诉讼，逾期将丧失起诉权。
- 在诉讼过程中，原告应积极提供证据支持自己的主张，并遵守法庭纪律和诉讼程序。
- 如果原告对法院的判决不服，可以在法定期限内提起上诉或申请再审。
四、其他救济途径
除了提起行政诉讼外，如果公民、法人或其他组织对教育行政部门的处分决定不服，还可以考虑以下救济途径：
行政复议：
- 原告可以在知道教育行政部门作出处分决定之日起六十日内向上一级教育行政部门或本级人民政府申请行政复议。
- 行政复议机关会对处分决定进行审查，并作出复议决定。如果原告对复议决定不服，仍可以依法提起行政诉讼。
申诉或信访：
- 原告还可以向教育行政部门或其上级主管部门提出申诉或信访，请求重新审查处分决定。
- 这种方式虽然不具有法律强制力，但有时也能起到一定的救济作用。
总结与建议：对教育行政部门的处分不服时，提起诉讼是一种有效的法律救济途径。在提起诉讼前，建议原告充分了解相关法律法规和诉讼程序，准备好充分的证据支持自己的主张。如果对诉讼程序不熟悉或担心自己的权益无法得到充分保障，可以寻求专业律师的帮助。如有任何疑问或需要进一步的法律咨询，请直接向我提问。