I think you need to purchase old PSP games VIA a PS3 or PC, then transfer to PSP/VITA via a PS3.....if buying via PC the game will show up in your store purchases.

The PS4 doesn't support PSP games as far as I know, at least they don't show up if searching the PStore using a PS4.