cp -p
(-p для сохранения атрибутов), подправить fstab, настройки сети, grub или что там используется. Подробную инструкцию слишком долго писать и слишком много подводных камней может быть: например один хостер может загружать напрямую ядро, без загрузчика (Например у OVH так раньше было), а у второго нужно наличие загрузчика на диске. Но общую идея я вам дал. Есть ли простой способ сделать какой-то snapshot и загрузить его на другой VPS?