Se você ainda não tiver o KVM instalado, precisará fazer isso. Há um meta-pacote kvm
nos repositórios.
sudo apt-get install kvm
Para criar VMs da maneira mais fácil, use o virt-manager (disponível nos repos). Ele fornece uma boa interface gráfica para orientá-lo.
sudo apt-get install virt-manager
Tenha em mente que você pode usar o virt-manager no seu servidor KVM local ou em um servidor remoto. Depois de ativá-lo e apontá-lo para o servidor KVM correto, basta clicar no botão "Criar nova máquina virtual". O resto é bastante autoexplicativo.
Além disso, se você quiser usar uma interface em ponte para o KVM, siga meu guia aqui: link
O modo de ponte funciona melhor para qualquer tipo de rede na máquina virtual.