Видео для ВК можете как вам уже ответили обработать VirtualDub. Я недавно отвечал на такой вопрос.
http://otvet.mail.ru/answer/430764569/ Там два ответа. Первый это какие ограничения для задающего в статусе ученика на проекте. А второй, как уменьшить размер видео. Там же и ссылки. Повторю. Битрейт можете уменьшить до 900 кб/с. Можете все это сделать и конвертерами с возможностью резки. Наиболее качественный Xilisoft в версии "Ультиматум". Есть и бесплатные, но не могу ответить, какое у них качество кодирования на выходе.