Ouais, mais visiblement t'as pas nettoyer le bon dossier.
Tu a s nettoyer /usr/lib/mysql (qui contient les biblitohèques nécessaires à son fonctionnement) au lieu de /var/lib/mysql (qui contient les bases de données).
Donc, en plus, maintenant ton application est hors service.
Donc
yum remove mysql-libs
yum install mysql-server
A+