Isso depende do que seu provedor tem disponível, já que a "nuvem" pode ser implementada com o sistema da Amazon (xen, acredito, sob o capô), KVM, VMware, ...
A Amazon tem algum serviço disponível para migrar sistemas para seus serviços em nuvem.
Caso contrário, você precisa trabalhar com o provedor e ver o que é compatível. Você provavelmente não poderá simplesmente copiar suas VMs em seus servidores, a menos que o que você esteja usando agora seja o mesmo que elas estão executando.