Ya lo dijeron pero, la mejor calidad de un gif será con 256 colores, no hay forma de ponerle mas colores, pero si hay formas de hacer que te quede lindo aun con esa calidad.
Yo lo que hago es cambiarle el brillo o ponerle un efecto que le cambie los colores, hacerlo gif, y despues arreglarlo de la misma manera.. Mas vale que no va a quedar igual. Otra alternativa, hay algunos programas que arreglan mucho los problemas del gif, no se que programa uses para animarla..
