Вертикальное видео - в горизонтальное. Можно ли это как-то реализовать в видеомонтаже?

Настолько я понял снимали фотоаппаратом и держали его вертикально. Разворот здесь не подходит. Кстати никакой рутины с разворотами нет, но это не по теме. Вам надо заполнить края. В монтажке где есть хотя бы 2 дорожки сверху ставите свое видео, под низ фон, пересчитываете в файл и все.
Если Вы попытаетесь растянуть Ваше видео по горизонтали до ширины кадра, то Вам придется его сильно увеличить, а это повлечет за собой большие потери качества и изображения сверху и снизу.
Если же у Вас снято еще с соотношением 16:9,то это вообще тяжелый случай. Возьмите листик бумаги и нарисуйте все это и тогда все увидите и поймете.
Кстати. рамка тоже делается в видеоредакторе.