Попробуйте export PATH=/usr/local/texlive/2012/bin/x86_64-linux:$PATH, а затем tlmgr install.
В качестве альтернативы попробуйте sudo sh -l -c tlmgr install