Создание гиф в высоком рашрешении

...в общем - есть видео с гифкой...
статическое изображение это не гифка..

В каком разрешении gif не делай, у него в любом случае будет не больше 256 цветов и огромные накладные расходы по объёму) Это ограничение самого формата.
А в разрешении 1080p - оно будет весить много мегабайт на кадр, в итоге одна секунда этой гифки займёт сотню мегабайт.

Одна из лучших:
Animiz
http://www.newart.ru/htm/myzavr/mz97.php
Программа, с помощью которой вы можете быстро и непринужденно создать презентационный ролик или даже мультфильм, изобилующий яркими эффектами, переходами, диалогами анимированных персонажей. Концепция работы с программой строится на сценах, которые можно наполнять фигурами, текстами, изображениями, видеороликами, анимационными эффектами... Объекты сцены можно разнообразно анимировать. Поддерживается экспорт в Video и анимированный GIF.

Возьми ОДИН кадр. Потому что деваха на гифке — статична.
Открой Фотошоп. Создай анимацию кадра. Продублируй фон разок - другой, Поменяй яркость нескольких звёздочек на верхних слоях. Создай кадры из слоёв. Выдели все слои и создай нужное количество промежуточных кадров. С учётом того, что время показа каждого кадра можно регулировать, гифки кадров в тридцать тебе хватит за глаза. Но весить она будет в сотни раз меньше твоей, где количество кадров переваливает за k. Посчитай сам — 30 кадров в секунду умножить на время воспроизведения исходного видео.
Примерно так. У меня 7 кадров. и пять минут потраченного времени. Никто не заставляет тебя торопиться. Потрать пол-часа, и сделай нормально.

Начнем с того, а нахрена тебе именно гифка? Поставь вместо гифки видео и не имей себе мозг!