Открываете видео в любом видео редакторе, вырезаете нужный кусок и сохраняете так же в видео формате. Это нужно если видео файл тяжелый, например фильм, так как гиф редактор может открывать такие файлы часами или вовсе не открыть. Потом этот кусок открываете в любом gif редакторе и далее просто редактируете как вам нужно. Редактор раскладывает видео покадрово.
http://techno.bigmir.net/help/1538872-Programma-dlja-sozdanija-mul-tfil-mov Вот здесь... Тут большое количество программ.
Если вы с программой фотошоп не дружите, то логотип на фото можно оччень быстро установить прямо онлайн на сайте очень просто водянойзнак точка рф. Вот что в итоге у меня получилось за минутку времени. Цвет водяного знака, шрифт, расположение, прозрачность, место, где он будет располагаться, все там есть на сайте.
Может программа и удалена, но остались от неё корни, которые прописаны где-нибудь в реестре или ярлыках других программ и выковырять их простому несведущему пользователю нет никакой возможности. Но для этого и существуют специализированные программы. Суть в том, что и сами программы, скрыто распространяющие рекламу сами могут работать на компьютере скрыто и тихо и называют таких зловредов Adware. Подробнее мой ответ здесь.