Yeah, ok, these .pal files have a totally different structure. I can see the hex vales in your files, the .pal files from elsewhere are just garbled in a text editor, the file format must be really different.
EDIT: your files are JASC .pal, which PSP uses, and my files are Microsoft .pal, which Photoshop uses, and are totally different.
Most of the files I find online are MS .pal, it seems like not much except PSP uses JASC pal?
Trying to see if they can be converted.