The Ubuntu Documentation on LaTeX Show archive.org snapshot says, that the packages tetex are no longer supported. You can install the alternative texlive (380 MB) via apt-get.
tetex
texlive
apt-get
sudo apt-get install texlive
Your development team has a full backlog? No time for infrastructure architecture? Our DevOps team is ready to support you!