投诉教育局行政不作为可以通过电话或者是直接向政府的上一级主管的部门来进行一个投诉，而且如果是行政部门类型的投诉行为的话，可以先向政府的信访局来进行一个举报，在这种情况之下都不会受到打击报复，因为可以匿名举报。如果政府职能部门行政部作为，可以向不作为政府部门的上一级主管部门投诉。如果是行政部门的行政不作为，可先向政府信访局投诉。

行政不作为就是指行政主体及其工作人员有积极实施行政行为的职责和义务，应当履行而未履行或拖延履行其法定职责的状态。认为行政不作为是指行政主体未履行具体的法定作为义务，并且在程序上没有明确意思表示的行政行为。所谓行政中的不作为行为，是基于公民、法人或其他组织的符合条件的申请，行政机关依法应该实施某种行为或履行某种法定职责，而行政机关无正当理由却拒绝作为的行政违法行为，亦称不作为违法或消极违法行为。