Посмотри сюда - http://linux-way.org/everyday/gifcount/,
пример можешь взять со страницы Программы. Там используется GD,
однако в последних версиях в нем для лицензионной чистоты
отказались от работы с gif в пользу png. Если тебе кровь из носа
необходим gif, то можешь поискать старые релизы GD, там еще
gif поддерживается, правда со сжатием в нем плохо, опять таки
в связи со всякими патентами.