Isso pressupõe que você esteja usando o VirtualBox, que é gratuito e está disponível para Linux, bem como para outros sistemas operacionais:
Crie a máquina virtual em outro computador primeiro e instale o Windows normalmente. Quando a máquina virtual estiver configurada da maneira desejada, transfira a imagem do disco virtual para a máquina remota do Ubuntu.
Depois de ter a imagem no lugar, você pode controlar o VirtualBox a partir de uma linha de comando usando o comando VBoxManage. Por exemplo, para iniciar uma VM chamada "WinXP", você emite um comando como:
$ VBoxManage startvm "WinXP" -tipo vrdp.