Индекс пакета Ubuntu перечисляет пакеты libssh2-php для нескольких вкусов (ясный для одного). Вы можете посмотреть, есть ли у вашей системы все необходимое программное обеспечение, загрузить libssh2-php.deb из Lucid и установить его
sudo dpkg -i libssh2-php*.deb
или использовать gdebi.
Если это не сработает, вы можете скачать libssh2-php из libssh2.org и скомпилировать его для себя.