Как cклонировать VPS под Ubuntu?
Ну во первых необходимо знать на чем VPS — XEN, KVM, OpenVZ и т.д.
В случае полной виртуализации, достаточно клонировать раздел, а на новом vps дать уже необходимые настройки, как то, сменить MAC/IP, имя сетевой карты и т.д.
В случае с паравиртуализацией все намного сложнее.
Прочитайте мою статью habrahabr.ru/blogs/virtualization/121218/

Немного шелла + libguestfs и вы сможете клонировать образы виртуалок легко и быстро.