Yo lo solicité en el Ministerio de Educación (calle Los Madrazo de Madrid) con el COU, y me concedieron la equivalencia, aunque sé que hay compañeros que lo solicitan en su secretaría y se lo tramitan desde ahí.
Sé por otros compañeros que lo han solicitado que no te lo conceden con el BUP, ni con el acceso a la universidad para mayores de 25 años, por supuesto que sí que lo conceden con el bachillerato nuevo.
Resumiendo: con COU o bachillerato nuevo sí que lo conceden (aunque no tengas selectividad), si tienes el BUP sin COU y/o el acceso a la universidad no te lo conceden.