Выполнить sudo apt-get purge phpmyadmin
, затем sudo apt-get install phpmyadmin
и внимательно следовать инструкциям во время установки. Пароль для базы phpmyadmin создавать не нужно, пусть случайный будет. Главное, правильно указать пароль root от MySQL.