Let's say I have a texture map that refers to a certain palette and it looks correct.

However, I have a different palette lying around, and I want my texture map to refer to the colors on this different palette and still wind up looking correct.

How do I do this in Paint Shop Pro? I remember someone telling me how to do this years ago, but those posts have been purged from the database.

Or perhaps there is a better way besides Paint Shop Pro?