How do you replace the game palette ?
You can click here and convert your .pal file (if it's right format) by it. It should give you a new gamepal.obj.
I think it created the file beyond your eyes. No guarantee but I think it throws it into the last corner of your Pc. Somewhere around: "C:\Documents and Settings\user name"