Antes de mais nada, recomendo usar deadsnakes ppa Como instalo o Python 3.3?
O que você precisa entender é que o seu pacote virtualenv deve ser compatível com o python3. Ou seja, virtualenv deve ser instalado com python3.3. Isso pode ser feito com easy_install OR pip compatível com python3.3.
Ou
Também o python3.3 vem com virtualenv embutido que pode ser usado como
python3.3 -m venv VIRTUAL_ENV_NAME
pyvenv VIRTUAL_ENV_NAME
Esses binários podem estar em /opt . Então você pode exigir o caminho completo.