venv é um módulo embutido no Python 3. Você pode chamá-lo pela pilha de chamadas -m <module> . Então, para o seu exemplo:
python3 -m venv --without-pip venv
Quanto ao local, o 3.4.0 (em trusty-updates e trusty-security ) envia o script. No entanto, 3.4.3 em trusty-proposed não. Isso pode explicar por que a sua desapareceu.
Você ainda pode usá-lo com python3 -m venv ... , por isso não é tão importante.
Se você está se perguntando como você acabou em 3.4.3 , foi SRUd em trusty-updates em setembro e puxou muito recentemente depois que ele foi descoberto para quebrar várias coisas . Isso deve ser corrigido e relançado em pouco tempo. Siga esse relatório de bug para atualizações.