Encontrar un archivo en el terminal

Una forma es usar "find":

find / -name nombredelarchivo

escribir man find para más opciones. Más información sobre este comando (en)

Otra manera es usar el comando locate:

updatedb (como superusuario)
locate archivo

Usar whereis y which para buscar un programa:

whereis nombredeprograma (localiza archivos binarios, fuente y páginas del manual para un comando).
which nombredelarchivo (localiza un comando).

Los comandos man whereis y man which proporcionan más información.