Faz muito tempo desde que eu fiz isso, mas acho que você pode restaurar o backup sem ter que instalar o sistema operacional primeiro. Basta montá-lo com um CD ao vivo e extrair o tarball. Em seguida, instale o grub. Pode haver outras etapas. Eu não tentaria instalar um sistema operacional sem algum tipo de acesso ao console. OIT
Backup
mkdir /backups cd /backups tar -zcvpf /backups/fullbackup.tar.gz --directory=/ --exclude=proc --exclude=sys --exclude=dev/pts --exclude=backups .
Copiar para o novo servidor
rsync -av --progress fullbackup.tar.gz newserver.com:/
Extrair
cd /
tar -zxvpf /fullbackup.tar.gz