Yum é o gerenciador de pacotes usado no Centos. Não sei porque é necessário criar o contêiner antes que o contêiner seja iniciado. Certamente seria usado dentro do contêiner depois de executar o Centos.
De qualquer forma, consegui criar um contêiner Centos em um host Ubuntu 14.04 instalando o yum no host. Está disponível nos repositórios do Ubuntu. Faça:
apt-get instala o yum
no seu host Ubuntu. Então você pode executar o lxc-create. Eu não tive problemas com isso depois de instalar o yum.