Aquí tiene toda la información:
http://www.justicia.es/servlet/Satellite?cid=1057821035243&pagename=Portal_del_ciudadano/Page/Tramite&c=page&subseccion=ListadosTramites&tipotramite=APL&menu_antecedentes=menu_activo
Creo que sólo debes dirigirte al departamento de justicia de la comunidad autónoma a la que pertenezcas y solicitarlo, presentando tu documentación personal en ese momento. No obstante, puedo estar equivocado.
En cualquier caso, para salir de dudas, llama por teléfono a dicho departamento y pregúntalo.
Un saludo.