Pues, si estamos hablando de un gif pokemon, la paleta es la misma para los diferentes frames, si hablamos de otro tipo de gifs, que yo sepa la mejor opcion es separar el gif en diferentes frames. Este programa sirve para lo último que he dicho.

GIFFrame

Salu2.