Well, that deppends on what you mean by "videos". I meant prerrendered cutscenes, which are basically mpeg2 streams. Those can't be upscaled (they can only be stretched to a bigger screen, which is what looks awful).
All prerrendered videos in a PSP game are always 480*272, matching the PSP's resolution. This is the case of Type-0, all the games you mentioned, an basically every video of any PSP game (excluding smaller videos that you may preview in the XBM, which are 144*80 IIRC).
Now there is another case: scenes rendered in real time (that I usually just call "cutscenes"): they are actual 3D graphics and can be upscalled up to 1080p, and in theory, any higher resolution, improving the overall quality. Note that any kind of scene can be prerrenderes or real time.
For example, in Crisis Core, when you begin the first mission (first two battles, one agains soldiers, an another agains the behemooth), they mix both real time, and prerrendered scenes:
-The 1st angeal call -> real time scene... Can be upscaled gaining quality.
-2nd Angeal call (when Zack's agains sephiroth) -> that's prerrendered, if you try to upscale that, it'll look bad.
In the PSP it's unnoticeable, since real time graphics are also rendered at 480*272, so in many cases there is no quick way to tell them appart.
The only possible thing one can do with videos (and I mean prerrendered scenes) is filtering after stretching them, but then they would stop working alright in the PSP, since you would be playing higher resolution videos in a smaller screen, so you would only see part of the video.
Now keep in mind that you can only upscale real time graphics in an emulator. In you're using a program like remote joy like, it wont do it for you (It can't). It can, however, filter all graphics (both prerrendered and real time), but the ressult is not nearly as good as upscaling
In any case none of this has anything to do with the game itself, but rather with the program you use to play it (PSP+RemoteJoyLite VS Emulator)
~Sky