I have inherited a server that has mysql installed on it. I don\'t have the mysql password for any user, not even root (although I have the linux root password). Plus, I a
try sudo dpkg-reconfigure mysql-server-5.5 and you will be asked for the new root password.
sudo dpkg-reconfigure mysql-server-5.5
Replace 5.5 with your current mysql-server version