Для начала необходимо понимать о какой виртуализации идет речь. Если openvz тогда файлов достаточно (с правкой некоторых конфигов на новом сервере). Можете попросить поддержку выдать Вам архив файлов с Вашей vps, а нового хостера попросить развернуть эти самые файлы. Если KVM/XEN - то малой кровью не выйдет. Нужен образ VM.
