Em geral, você deve procurar por software através do centro de software ou, se gostar da linha de comando, pode usar apt-cache search
.
Neste caso, o seguinte pacote apareceu (em 11.10): libssl0.9.8
Você pode tentar instalá-lo ( sudo apt-get install libssl0.9.8
). Se isso não ajudar, você pode nos dizer qual versão do Ubuntu você está usando.