One way to install missing latex-packages is to find another package in the package repositories that contains the needed .sty file.
According to this post (Easy package installation) one approach is to use apt-file the following way:
apt-file -x search '/textcomp.sty$'
This will report which package contain the needed file and that package can then be installed with apt-get
Tags: apt-file, latex, package management