No sé que distro Linux usas pero es algo que deberías mencionar ya que suele ayudar a resolver las dudas...

De todas formas, la interfaz de esas librerias suele estar incluida en los paquetes que llevan el mismo nombre que esas librerías pero tienen la extensión dev o devel (que depende según la distro que uses)

Por ejemplo, en Debian/Ubuntu


libcrypto.so.0.9.8 hace referencia a una librería de la suite openssl. ¿Qué por qué lo sé? Pues por esto y esto otro.

Aunque, la versión 0.9.8 me cantaba a la vista...  

Pues bien, por defecto si un programa utiliza esa librería se instala el paquete precompilado que contiene la versión compilada de dicha librería (libssl0.9.8) y interfaz/cabeceras se separa en otro paquete ya que no es algo que se suela usar...

http://packages.debian.org/source/sid/openssl
http://packages.ubuntu.com/source/lucid/openssl

En el caso del openssl, el paquete que contiene la interfaz se llama libssl-dev y está disponible en los repositorios al igual que su versión compilada.

Por otro lado si usas Fedora u otra distro de la familia de RedHat (Mandriva, OpenSUSE, PCLinuxOS...), entonces los paquetes de desarrollo suelen tener la extensión -devel