Какой программой можно изменить формат видео? (в частности формат нужен для телефона)

Сам? Это тебе не Linux, то, что те настройки, которые тебе предлагает система и устанавливай :)

totAL VIDEO CONVERTER

Magic Video Converter

Узнай для начала, какие именно форматы воспроизводит твой телек (DVD,плеер) и сконвертируй в этот формат. Программ для этого - великое множество. Например, TotalVideoConverter

куда тебе это видео нужно?в телефон?в видак?зачем?xilisoft video converter - из любого в любой формат

С помощью программы Format Factory

MP4 - это контейнер видео. Поменять контейнер в MKV можно с помощью утилиты http://www.bunkus.org/videotools/mkvtoolnix/downloads.html.
Если же интересует полная перекодировка содержимого (например, из DivX в XviD и т. п.), то можно воспользоваться VirtualDub, http://www.effectmatrix.com/total-video-converter/index.htm или любой другой аналогичной программой.

Вообще-то,на диск можно записать фильм любого формата. Но если тебе нужен фильм какого-то определённого формата, то нужно использовать конвертер.

я так понимаю для телефона. тогда скачать нужно конвертер. таких множество. я например пользуюсь: winAVI mp4 converter, Free nokia phones video converter , SUPER <---  это название ))

есть специальный конвертер видео файлов