miguelc respondió:
No debería tener problemas en solicitar y conseguir dicho certificado. Hay una explicación completa de requisitos y procedimientos en la página web del Ministerio de Justicia Español, apartado Trámites Personales (http://www.mju.es).