Imagen opaca?

[Rafael]

Difiero en la primer parte, no tanto es cuestión de perfiles de color, sino que el gif tiene una paleta específica. No debe tener morado el gif destino, por lo que lo nuevo que pegas ocupa el color más parecido en esa paleta, ese negro, y tampoco tiene amarillo por lo que usa el naranja, hace lo que puede.

Pero sí coincido con que cambies el modo a 24 bits (rgb) o 32 bits (cmyk), donde ya puedes tener todos los colores de ambos archivos.