In order for a movie file to work on the PSP it must be properly named and put in the right folder. The method you are using simply will not work.
What you will need is a program to convert the movie into the right format- I suggest either PSPVideo9 or buying Sony's Media Manager. A quick Google search will find you more information on both.