1. Заказываете "голый" сервер с подключением к встроенному в него модулю IP-KVM (большинство современных железок уже имеют его). У машин HP это называется iLO (
https://ru.wikipedia.org/wiki/Integrated_Lights-Out ). Такая же штука есть и у Dell, и у Supermicro. Нужно уточнять наличие у хостинг-провайдера.
2. Устанавливаете свой Windows Server
3. Со старого сервера копируете VHD файл
4. На новом сервере заводите виртуальную машину с идентичными квотами на ресурсы, а в качестве диска указываете скопированный VHD
5. Запускаете виртуальную машину, настраиваете сеть, проверяете доступ
Всё довольно просто.