¿Todos los presos españoles en el extranjero pueden pedir el cumplimiento en España?

NO,  es preciso que entre España y el país en el que se encuentre cumpliendo la condena exista un tratado, ya sea bilateral o que ambos países formen parte de uno multilateral.