O pacote não está disponível para o Ubuntu 12.04 nos repositórios oficiais. Mas você poderia tentar usar o PPA ppa:jamesodhunt/procenv-daily
sudo apt-add-repository ppa:jamesodhunt/procenv-daily
sudo apt-get update
sudo apt-get install procenv
Como alternativa, é sempre possível compilar sua própria versão
sudo apt-get install git checkinstall
mkdir -p ~/src
cd ~/src
git clone https://github.com/jamesodhunt/procenv.git
cd procenv
./configure
make
sudo checkinstall