Buenas, tengo como objetivo instalar Kali linux con entorno gráfico en un VPS. El problema es que dispongo de algunos sistemas operativos que me ofrece la compañía, pero no está el Kali linux entre ellos. He contactado y me han dicho que existe la posibilidadde instalar, mediante un rescue system (linux básico), el sistema operativo que yo quiera.

¿Cómo podría hacerlo?

Según he leído, creo que tengo que montar la imagen iso en una partición...
Aquí unas imágenes de las particiones:

mmmm debería ser similar a cuando instalas linux y windows en el mismo pc solo que ahora tienes linux puro por un lado y kali por otro...pero no lo he probado así que no se si será exactamente igual.
Te dejo un vídeo que he encontrado que es para kali y win8, espero que te sirva de ayuda: [Enlace externo eliminado para invitados]

Gracias por la respuesta, el problemema es que en el vídeo, después de hacer la partición mete un CD con el sistema y yo no tengo acceso fisico.