*все опреации тестировались на Ubuntu 18
Открываем конфигурационный файл БД
/etc/mysql
sudo nano mysql.cnf
Добавляем в блок mysqld запись
skip-grant-tables
Сохраняем и рестартуем сервис
service mysql restart
Заходим в shell
sudo mysql -u root
Меняем пас
ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY 'newpassword';
Убираем добавленную запись из конфига и снова рестартуем сервис
Возможно перед изменением паса надо будет подконектиться к базе по умолчанию
use mysql;