Při přihlášení do phpMyAdminu je pod "Actions" i "Change password" (mám ovšem pocit, že ve starších verzích zde tento odkaz nebyl).
Zadat mysql -h ADRESA -u LOGIN -p
mysql -h ADRESA -u LOGIN -p
a po zadání hesla dát příkaz set password=password("NOVE_HESLO");
set password=password("NOVE_HESLO");