Влад Животнев

Вообще лучше бы свалить к другому хостеру =) Который не страдает такой фигней.

А по сабжу - проверить, что админы не имеют доступа к машине (нет лишних ssh-ключей, сменен пароль). Убрать прокси за iptables.
Ну и проверить, что у вас вообще Xen, а не openvz. Снаружи виртуалки Xen админ не должен видеть, что у вас в ней запущено. Только по ssh/сканированием по сети.

Впрочем, это не отменяет того, что администратор VPS всегда может выключить вашу виртуалку и получить доступ к её файлам. А на чтение - так и вообще без выключения.

Нет, не "полетят".
Процесс установки xen логически похож на установку, например, VirtualBox на ваш десктоп.
Ну только там ядро другое поставить ещё нужно будет.

ну то есть вы ставите программулину, которая умеет запускать виртуальные машины. Виртуальные машины нужны для того, чтобы делать что-то в них, не вредя основной системе. Как то так)

Только не забудьте про то, что виртуалке нужен отдельный IP адрес (можно из приватного диапазона, например 10.0.0.0/8 (NAT), но тогда придется заботиться о том, чтобы трафик попадал из интернета в виртуалку - например пробросом портов в iptables/rinetd).