Para guardar en formato GIF en Photoshop debes ir a

Archivo - guardar para web y dispositivos... en donde podrás escoger el formato GIF con el tamaño que mas te convenga.

un saludo