Не важно куда ставить.
Пробовал на виртуалбоксе. он может в большом разрешении записывать, но при этом как установщик был 800x600 так и остался. Получается на нормальном видео маленький квадратик в центре.
чем то что Вы хотите отличается от записи в 800х600 с последующим ресайзом? Вы хотите чтобы тектовая консоль была с разрешением FHD? А количетво букв в строек должно измениться? а количество строк?
вероятно Вы и правда хотите сделать ресайз итогового изображения. и я уверен, что результат будет не тот, что Вам нужен. Четче буквы от увеличения количества пикселей не станет - консольные шрифты рассчитаны на текстовый режим и нужно миллион раз подумать о том, что же именно Вы хотите сделать.
Возможно Вам подойдёт установка в эмуляторе терминала, где Вы можете сделать нужный Вам размер шрифта и размер окна. Получить это можно, к примеру, запустив любимый установщик вручную или же воспользовавшись опцией «продолжить установку через ssh», что есть в установщике debian.
Да даже если и сделать больше символов в строке и строк на экране - то во-первых интерфейсы некоторые будут смотреться не очень здорово, а во-вторых буквы останутся такими же мелкими, однако теперь, чтобы их сжать и показать пользователю, потребуется существенно больший файл и у потребителя видео тоже должен быть FHD минимум монитор, чтобы он хоть что-то смог разобрать.
просто текстовый режим изначально - рознь графиеским режимам. в нём нет никаких 800x600 точек, в нём есть строки и буквы, не более того. А вообще у debian есть графический инсталлятор, Вы, наверное, про него говорите, а тут вещаю про тектовый.