What firmware are you on?
3.9X is the newest firmware which supports PTF themes (google it) and they are placed in the THEME folder. If you cannot see such a folder then reformat your memory card using the PSP and all the correct folders will be there.
Remember to back up savedata and such before though.
Kev
