If you want an actual program that can change palettes, iirc the program irfanview can do something in the regard. I've only used it for indexing sprites to put them in pokemon hacks, but I think that it is possible to edit colors on the palette so that all the colors on the sprite are changed automatically.