Al configurar servidores de mis clientes, por lo regular no saben los datos de mysql, este método me ha servido mucho para recuperar la contraseña root de mysql en ubuntu 16.14.

# Stop MySQL
sudo service mysql stop
# Make MySQL service directory.
sudo mkdir /var/run/mysqld
# Give MySQL user permission to write to the service directory.
sudo chown mysql: /var/run/mysqld
# Start MySQL manually, without permission checks or networking.
sudo mysqld_safe --skip-grant-tables --skip-networking &
# Log in without a password.
mysql -uroot mysql

Hasta este punto, hemos iniciado Mysql en modo seguro y podremos restablecer la contraseña con el siguiente comando:

UPDATE mysql.user SET authentication_string=PASSWORD('YOURNEWPASSWORD'), plugin='mysql_native_password' WHERE User='root' AND Host='localhost';
EXIT;

Lo único que resta es detener mysql en modo seguro y reiniciar mysql de forma normal.

# Turn off MySQL.
sudo mysqladmin -S /var/run/mysqld/mysqld.sock shutdown
# Start the MySQL service normally.
sudo service mysql start