где mysql ? =)

Если у тебя RedHat оффициально купленный, то обратись в евоную техподдержку за поддержкой.
Или ставь генту.

Похоже на известную ересь.

Это вполне нормальная ситуация для бинарных дистров. Скорее всего Прежний Админ полагал, что ему явно не хватает какой нить страшно нужной фичи, не включенной в оффициальный пакет. Ну а на подготовку рпм не хватило квалификации или терпения,или просто забыл. Чаще всего пересобирают как раз апач, мускуль и пхп. Перед исправлением данной ситуации, следует выяснить с какими опциями собран мускуль и ознакомиться с опциями стандартной сборки. Так же было бы неплохо сделать резервную копию баз и бинарей мускуля (что именно искать покажет анализ рпм) и позаботиться о настройках mysql, хранящихся где-то в глубинах /etc . Затем можно вынести вручную старую версию mysql, благо что пакеты, как правило, не сильно размазаны по системе.
Затем установка стандартного мускуля, восстановление баз и тестирование приложений, которые их используют. Ничего сверхсложного в этом нет. А советчиков отформатировать винт (3 раза чтоб уж точно), и переустановить (обязательно с нуля!!!)систему шоб уж совсем было чисто следует посылать на курсы по администрированию Windows (ИМХО), ибо только там могут отучить от инстинктивного страха перед реестром.