Во-первых,
Можно ли такое реализовать на обычном виртуальном сервере?
нет конечно. Нужен нормальный сервер на который надо будет ставить ffmpeg.
Во-вторых, процесс этот нифига не быстрый и не лёгкий.
Обработка видео вообще один из самых тяжелых процессов.
Поэтому нужен мощный выделенный сервер и он будет хорошо напряжен при обработке.
В-третьих, у амазона есть сервис для обработки видео, конечно же не бесплатный
https://aws.amazon.com/elastictranscoder/Делаю видеохостинг.
Надо было сначала основной вопрос изучать - обработку видео и как это вообще работает.