Getting the papers notarized was never an issue. It was getting the documents to the office to actually get the police certificate and them posting it back that was the issue.
Notarized by whom? Because if the notary is from your country and not Spain is still not valid by itself you still need to go to the embassy so they verify its legal. So unless its a notary from Spain, you would be wasting you money... Also , I think they might not send it out of Spain...
Really DIY in this case is a waste of time...
Certificados de Antecedentes penales solicitados por CORREO POSTAL desde el EXTRANJERO
Las solicitudes de certificados para españoles residentes en el extranjero deberán realizarse preferentemente a través del Consulado o Embajada más cercana a su domicilio.
En el caso de los extranjeros nacionales y/o residentes en un país miembro de la Unión Europea, la solicitud de antecedentes penales deberá presentarse en el Registro de Antecedentes Penales del país de su nacionalidad, de conformidad con la Decisión Marco 2009/315/JAI del Consejo de 26 de febrero, relativa a la organización y al contenido del intercambio de información de los registros de antecedentes penales entre los Estados miembros.