Afaik if you installed Trem using official installer then binary should be located in /usr/local/games/tremulous/ (I used debian package and it's /usr/share/games/tremulous/ for me).
If you still can't find Trem dir, do $>updatedb (as root) and then $>locate tremulous