O HaProxy vincula dinamicamente as bibliotecas openssl. Você pode encontrar isso executando
# ldd 'which haproxy' | grep ssl
libssl.so.10 => /usr/lib64/libssl.so.10 (0x0000003ea3c00000)
Então, quando você atualizar o openssl, você só precisa reiniciar o haproxy.