como recuperar ou trocar a senha do mysql?

Pessoal não manjo de bano de dados porém foi instalado o Mysql acho que desde que foi instaldo o Ubuntu 12.04 LTS já faz uns 4 anos, e não lembro porque foi instalado, mas agora irei precisar usa-lo, infelizmente também não lembro a senha do root, e quando tento acessa aparece a informação abaixo.

teste@srv-ccbsist:~$ mysql -u root
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)

ou

root@srv-ccbsist:~# mysql -u root -p
Enter password:
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)
root@srv-ccbsist:~#

já tentei resolver pegando algumas dicas mas sem successo, como posso voltar a entrar no mysql, pois quero fazer um teste com o Zabbix e precisa do Mysql.

root@srv-ccbsist:~# mysqld_safe --skip grand-tables &
[1] 5567
root@srv-ccbsist:~# 161211 14:10:21 mysqld_safe Can't log to error log and syslog at the same time. Remove all --log-error configuration options for --syslog to take effect.
161211 14:10:21 mysqld_safe Logging to '/var/log/mysql/error.log'.
161211 14:10:21 mysqld_safe Starting mysqld daemon with databases from /var/lib/mysql
161211 14:10:21 mysqld_safe mysqld from pid file /var/run/mysqld/mysqld.pid ended

[1]+ Concluído mysqld_safe --skip grand-tables

teste@srv-ccbsist:~$ sudo service mysql start
mysql start/running, process 6443

teste@srv-ccbsist:~$ mysql client - mysql -u root
mysql Ver 14.14 Distrib 5.5.53, for debian-linux-gnu (x86_64) using readline 6.2
Copyright (c) 2000, 2016, Oracle and/or its affiliates. All rights reserved.

Oracle is a registered trademark of Oracle Corporation and/or its
affiliates. Other names may be trademarks of their respective
owners.

Usage: mysql [OPTIONS] [database]
-?, --help Display this help and exit.
-I, --help Synonym for -?
--auto-rehash Enable automatic rehashing. One doesn't need to use

Não irei mostrar o resto porque acho que não vai ajudar em nada.


Alguém pode ajudar?

Abraço