Also folgendes:
Die Farbpalette des Original-Gifs besteht schätzungsweise aus max. 10 Farben (wenn überhaupt). Diese Farbpalette kannst Du Dir im Photoshop unter "Bild" --> "Modus" --> Farbtabelle ansehen.
Wenn Du das gif nun im Modus "indizierte Farben" verkleinerst, werden nur diese wenigen Farben verwendet, d.h. es fehlen die ganzen Zwischentöne, die für weiche Kanten nun mal notwendig sind.
Wenn Du das gif vorher in den RGB-Modus umwandelst, verfügst Du über satte 16,7 Mio Farben und erhälst somit auch eine schöne weiche Kante.
Anschließend kannst Du das Logo wieder in indizierte Farben konvertieren und kannst damit alle Farben rausschmeißen, die für das Logo nicht gebraucht werden. Das spart Speicherplatz.
Hoffe, geholfen zu haben
MfG
Thomas J.