A la racine de ta memory stick, il faut créer un dossier MP_ROOT
Puis dans celui-çi, il faut en recrée un autre:
100MNV01
C´est ici que tu y placeras tes vidéos 
Pour encoder en Mpeg4, il existe des logiciels comme PSPvideo9 ou Rapiz.
Avec ce 1er quand tu encoderas, il ne passeras pas la "2nde passe", c´est normal. ^^
http://www.clubic.com/telecharger-fiche18025-psp-video-9.html