Para acceder al recovery tienes que tener la PSP completamente apagada. La enciendes dejando pulsando el botón R y te sale un menú.
Una vez en este menú te vas a Advanced y se te abre un nuevo menu.
En este nuevo menu aparece la opción Toggle USB (flash 0) y Toggle USB (flash 1). Pones el cable USB conectado al PC y pulsas por ejemplo Toggle USB (flash 0) y te aparecerá la flash 0 de tu PSP en el PC como un disco extraible y ya puedes cambiar lo que te de la gana.
Mi recomendación es que antes de cambiar nada, copies todos los archivos de tu flash 0 y 1 en tu PC, por si tienes algún problema y tienes que restaurar algo.
Si no lo tienes muy claro, mejor no toques nada y sigue leyendo por el foro que tocar la flash de la PSP no es tonteria.
Suerte y un saludo.
P.D. Se adelantaron. Bueno, dos explicaciones mejor que una.