Есть ли какие нибудь программы которые меняют форматы видео?

Nero Recode

Очень много, например Xilisoft video converter

SUPER 2008 Build 25 - универсальный, бесплатный кодировщик, конвертор.
Поддерживаются следующие возможности по конвертированию форматов:
3GP в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
ASF в 3GP, AVC, DivX, FLV, H264, MP4, MPG, XviD;
AVC в AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
AVI в 3GP, AVC, AVI, FLV, H264, MP4, MPG, XviD;
DivX в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
DVB в AVI, DivX, DVD, FLV, XviD; FLV в 3GP, AVI, DivX, DVD, H264, MP4, MPG, VOB, XviD;
H264 в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, WMV;
HDTV в AVI, DivX, DVD, FLV, H264, MP4, MPG, VOB, XviD;
MOV в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
MKV в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
MP4 в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
MPG в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
OGM в 3GP, AVC, AVI, DivX, FLV, H264, MP4, MPG, XviD;
RM в 3GP, AVI, DivX, FLV, H264, MP4, MPG, XviD;
VOB в 3GP, AVI, DivX, FLV, H264, MP4, MPG, XviD;
SWF в 3GP, AVC, AVI, DivX, FLV, MP4, MPG, XviD;
WMV в 3GP, AVI, DivX, FLV, H264, MP4, MPG, XviD;
XviD в 3GP, AVI, DivX, FLV, H264, MP4, MPG, XviD.
Скачать: http://gizmodo.ru/2008/02/08/super_2008_build_25--universalnyj_kodirovschik/
Скачать: http://www.videohelp.com/tools?d=SUPERsetup200825.exe

Есть! Декодеры называются!

Конечно есть. Например:
Format Factory это многофункциональный медиа конвертер.
Основные функции:
Видео вMP4/3GP/MPG/AVI/WMV/FLV/SWF.
Аудио в MP3/WMA/AMR/OGG/AAC/WAV/FLAC.
Фото в JPG/BMP/PNG/TIF/ICO/GIF/TGA.
Перевод DVD в видео файлы, Копирование CD в аудио файлы.
MP4 файлы для форматов iPod/iPhone/PSP/BlackBerry.
Поддержка исходных файлов RMVB.
Возможности Format Factory:
1 Конвертирование всех популярных форматов видео, аудио и изображений.
2 Восстанавливает поврежденные видео и аудио файлы.
3 Оптимизирует размеры мультимедийных файлов.
4 Поддержка мультимедийных форматов iphone,ipod.
5 Дополнительная обработка изображений Увеличение, Уменьшение, Поворот, Подпись.
6 Копирование диска DVD в другие форматы.
7 Поддержка 48 языков

Любой конвертер. Можно просто написать в гугле "скачать конвертер для видео". Лично я пользуюсь WinAVI и Total video converter.

Ответов было уже много, но я всеже дополню.. .
Мне больше всего нравится серия ImToo
Простой интерфейс и не грузит лишним.

Есть. В нете поищи конвертеры

есть