Останавливаем сервис mysqld и запускаем со следующими ключами:
sudo mysqld --skip-grant-tables --user=mysql &
Логинимся уже без пароля:
mysql -u root
И выполняем:
FLUSH PRIVILEGES; ALTER USER 'root'@'localhost' IDENTIFIED BY 'YOUR_NEW_ROOT_PASSWORD'; \q;
Теперь службу mysqld запущенную в фоне нужно остановить. Смотрим ID процесса:
sudo ps aux | grep mysql
Убиваем процесс:
sudo kill 12345
И запускаем сервис mysqld:
sudo systemctl start mysqld