以下行政組織不屬於垂直領導關系:A教育局，B安全局，C海關，D國稅局。

目前我國行政機關垂直管理主要有兩種形式:壹種是中央垂直管理，即在全國範圍內實行垂直領導體制的行政部門，如海關、財政、國稅、外匯管理、國家安全等。另壹種是省以下垂直管理，如地稅、國土資源等。按照上面的說法，答案是A，也就是教育局。