No se puede, al menos que yo sepa.
Lo suyo sería meter en un contenedor matroska el video junto con las pistas de audio y lo subtítulos, pero claro, la PSP no lo soporta.
Creo recordar, pero no estoy seguro, que un reproductor de PMP soportaba subtitulos, aunque no recuerdo el nombre.