На сколько быстро?
Если есть бэкапы, то мин за 3-5
Если нужно с нуля настроить систему, то мин за 10-15 в зависимости от быстродействия хоста.
Если для работы необходим GUI, то ставьте virtual-manager. Работать можно как с локальным хостом, так и с удаленными, по ssh с ключами.
По опыту своей работы могу сказать, что qemu kvm libvirt, работает стабильнее, устойчивее, чем Virtual Vox.