rossch en los archivos del foro hay información al respecto (le das a donde dice "search" y buscas por ahi).
En resumen, debes llevar una carta dirigida al vice ministro de interior y justicia explicandole para que solicitas los antecedentes penales (por ej, para fijar residencia en España), acompañado si la memoria no me falla de una fotocopia de tu cédula. El trámite dura de 4 a 8 días hábiles.
En caso de que lo vaya a hacer otra persona que no seas tu, por ej, un familiar o un gestor este debe llevar una autorización hecha por tu persona.
Por último, los antecedentes penales no necesitan ser pasados por el Ministerio de Interior y Justicia, una vez que te los dan, los llevas directo al MRE a que le pongan la apostilla de La Haya.