Se um método de criptografia adequado for usado, não será possível recuperá-los facilmente.
Basta redefini-los com novas senhas.
Editar: A string parece estar usando
PASSWORD()
:UPDATE user SET password = PASSWORD("newpassword");
PASSWORD()
:UPDATE user SET password = PASSWORD("newpassword");