Зависит от того, чем кодированы скачанные файлы.
Если mpeg4 (divx, xvid, wmv) - однозначно нельзя.
Если использован picvideo mjpeg (или вообще без сжатия) - можно, хотя обычно такие файлы в сеть не выкладываются из-за гигантских объёмов.
Общий принцип: чем больше степень сжатия исходников, тем меньше шансы что-либо улучшить перекодированием.