/etc/init.d/mysqld stop

2. Запускаем mysqld без проверки прав доступа:

mysqld_safe --skip-grant-tables &

3. Заходим под рутом и перебиваем пароль:

mysql -u root -D mysql mysql> update user set password=password('new_password') where user='root';

new_password замените на Ваш новый пароль для root

4. Обновляем права доступа:

flush privileges;

5. Выходим, убиваем mysqld и запускаем его снова:

mysql> exit; /etc/init.d/mysqld stop /etc/init.d/mysqld start

Все - пароль сменен на новый