Uma pesquisa rápida do repositório amzn no meu servidor mostra o seguinte:
yum provides */openssl-devel
...
/usr/lib/libssl.so
...
e
repoquery --list openssl098e*
...
/usr/lib/libssl.so.0.9.8e
...
Ambos (openssl-devel e openssl098e) são do repositório amzn - tradicionalmente, o pacote devel é usado ao compilar outros pacotes contra o openSSL, mas talvez o outro funcione para você.