Я ищу программу для работы с gif файлами. Не создание gif, а именно работа с самими gif.

Открываешь паинт и рисуешь на гифке! (вот те редактирование гиф файла)
или скачай программу для редактирования видео (адоб) и выбери редактировать/reg файл

Advanced GIF Optimizer - Многофункциональная программа, направленная в первую очередь на оптимизацию графики в формате GIF для вашего сайта. Большое количество GIF файлов станут занимать намного меньше места без потери в качестве, экономя тем самым ваш трафик и нервы ваших посетителей. Удобный интерфейс позволит вам оптимизировать сразу все файлы в выбранной директории. Кроме того, в пакет включено несколько утилит, необходимых каждому веб-мастеру: Конвертер, автоматически конвертирующий файлы наиболее популярных графических форматов в GIF, Резалка, режущая картинку на несколько частей, Вьювер, позволяющий просматривать графику в обычном, полноэкранном и слайд-шоу режимах и Проводник, который позволит вам заглянуть внутрь ваших GIF файлов. Включена поддержка командной строки. В общем, Advanced GIF Optimizer очень удобен в использовании и позволит вам сделать ваш сайт более дружелюбным по отношению к пользователям.

а если не создание, просмотр что ли?

gif - это картинка с ограниченным количеством цветов. Тебе точно надо картинку править?? Тогда любой графический редактор, вплот до лучших - ГИМП или Фотошоп
а если анимированный gif (ряд таких сменяющихся картинок) - тогда Easy GIF Animator

Easy GIF Animator 7.3.0.61 RePack (& Portable) by TryRooM - Торрент на русском
Редактировать картинки будешь в Паинте - рисование
можешь удалять - добавлять - изменять размер
спец эффекты, Текст...

Здесь целый список этих программ
http://filesreview.com/ru/edit/gif
Листай и увидишь

XnView, XnConvert. Оф. сайт