Я могу установить Гипервизор Xen на выделенном сервере, который уже используется
Маршрутизатор может просто предложить его через NAT? Это, казалось бы, было бы самым легким.
XenServer (ESXI, Сервер Hyper-V, и т.д.) является гипервизором типа 1 без операционной системы: Вы не можете установить его сверху другой операционной системы. У Вас могла бы быть некоторая удача с VirtualBox, в зависимости от того, что Вы хотите сделать, поскольку это - гипервизор типа 2 и работает сверху хостовой операционной системы.
У Вас может также быть удача с помощью чего-то как chroot или Тюрьмы BSD (в зависимости от того, что ОС Вы выполняете; Вы не сказали) предоставлять Ваш пользовательский доступ оболочки и изоляцию.
Для не звучания оскорбительным, но, учитывая (вероятное) отсутствие знаний в этом пространстве я настоятельно рекомендовал бы не идти по этой дороге. Это - одна вещь взимать за хостинг нескольких веб-сайтов, которые требуют, возможно, доступа FTP, но когда Вы входите в VPS, Ваши клиенты собираются ожидать определенный уровень качества обслуживания (возможно, даже Соглашение об уровне обслуживания), и можно откусывать больше, чем можно жевать.