В свое время (делали исключительно из баловства, т.к. хотели народ малость потешить) делали это следующим образом. Брали gif аниматор, готов гиф это аниматор раскладывал в массив картинок, которые потом поддавались графической обработке (ресайсз, кроп и прочее) в том же фотошопе, добавляли новые изображения, а потом собирали аниматором новый гиф файл.
