Какое самое быстрое время создания виртуальной машины с Windows?
Делаете один раз виртуалку. Каждый раз перед запуском КОПИРУЕТЕ ее, работаете с КОПИЕЙ, удаляете КОПИЮ.
https://habr.com/post/308480/Например, три виртуальные машины создаются всего за 20-30 секунд.Как можно совместить развертывание машины и установку ОС на ней? Есть ли какие либо сервисы, которые позволяют делать это в пару кликов и иметь на выходе уже готовый рабочий стол виртуальной машины?
Provising это называется. Гуглите его.