Vous pouvez résoudre le problème en installant les deux packages:

sudo apt-get install openssl libssl-dev

Par exemple, ici sur mon serveur, il manque juste les librairies de développement, par conséquent je tape juste:

sudo apt-get install libssl-dev

Si vous relancez l'installation d'unrealircd avec la commande  ./Config, cette fois vous n'avez plus d'erreur, le script vous demande d'ailleurs si vous souhaitez générer un certificat SSL, vous pouvez répondre par oui.

Ensuite vous terminez votre installation avec un make:

Puis tapez make install:

L'installation s'est déroulée correctement.