pakai KVM atau openvz mereka? kalau openvz bisa dicoba compress directory dimana VPS nya disimpan trus bikin VPS di server yg baru dan restore backupnya (pastikan OS VPS nya sama)
kalau pakai KVM dan disknya pakai LVM bisa bikin image dari disknya pakai perintah 'dd' trus restore deh di server yang baru