из "методички" (http://extranjeros.empleo.gob.es/es/InformacionInteres/InformacionProcedimientos/Ciudadanosnocomunitarios/hoja011/) следует, что нужно предоставить Certificado de Antecedentes Penales. (чтобы подтвердить, что выполнено требованиеCarecer de antecedentes penales en España). http://www.mjusticia.gob.es/cs/Satellite/Portal/es/ciudadanos/ciudadanos/certificado-antecedentes?param1=2 Его можно получить 3 способами: (1) придти лично в территориальное учреждение Министерства юстиции, (2) он-лайн, предварительно получив личный электронно-цифровой код в CREAMA (система работает только с Firefox и IE,), (3) запросить по почте территориальное учреждение Минюста.
чтобы запросить по почте эту справку, нужно: (1) распечатать с сайта форму 790 (в момент скачивания-сохранения, присваивается индивидуальный код этой форме и она "настоящая", https://sede.mjusticia.gob.es/cs/Satellite/Sede/es/tramites/certificado-antecedentes#apdo_1288789157884(2) оплатить в банке пошлину (на июнь 2016 - EUR3.70), (3) сделать нотариально удостоверенную копию карточки резидента, (4) найти адрес отправки http://www.mjusticia.gob.es/cs/Satellite/Portal/es/direcciones-telefonos/ministerio-justicia/gerencias-territoriales. отправляется отправляется 1 из 3 листов формы 790 с оплаченной пошлиной и нотариальная копия карточки. Можно экспрессом, с уведомлением о вручении, но это необязательно.