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.