Hola:
En teoría deberías abrir la imagen con imagecreatefromXXX [o string ] y luego usar imagegif($imagen, $nombre_archivo.".gif")... y no olvidarte de la cabecera correcta... (image/gif)
Según la versión de las librerías GD podrías no tener soporte para imágenes gif.
Saludos
