国务院有权任免的行政领导职务是_____。

A、国务院各部部长

B、国务院各部副部长

C、各省省长

D、各省副省长

答案：B

解析：首先国务院不能直接领导省级人民政府，也无权任免各省的省长和副省长。其次，国务院各部部长的任免要提请全国人民代表大会决定，由国家主席任免，故正确答案只能是B项。