Как вариант в программе Adobe Animate. Загружаете в неё гифку и рисуете фон. Также это можно проделывать с видео. Затем экспортируете, как гиф или видео.

Adobe Media Encoder - удобное решения для всех задач такого типа. также там можно настроить частоту кадров и разрешение конечного файла и его размер.