Veja aqui - o TeXLive instalado via PPA provavelmente (eu não sei use o Ubuntu) não contém tlmgr. Se você precisar do tlmgr, instale o TL2012 diretamente.
Acabei de instalar o TeX Live 2012, --no ubuntu 12.04 - por meio de um este PPA , mas não consigo descobrir como instalar o tlmgr . Preciso de ajuda para instalá-lo.
Veja aqui - o TeXLive instalado via PPA provavelmente (eu não sei use o Ubuntu) não contém tlmgr. Se você precisar do tlmgr, instale o TL2012 diretamente.