Le plus simple c'est de récupérer les paquets supprimés. Par exemple :
# cat /var/log/yum.log | fpaste
Il donne l'adresse et à toi de retrouver les paquets supprimés. Puis après il suffit de lui demander de faire un yum install les_paquets (list envoyée par mail par exemple).