Ну во первых необходимо знать на чем VPS — XEN, KVM, OpenVZ и т.д.
В случае полной виртуализации, достаточно клонировать раздел, а на новом vps дать уже необходимые настройки, как то, сменить MAC/IP, имя сетевой карты и т.д.
В случае с паравиртуализацией все намного сложнее.