MD5, con sus problemas, pero esta diseñado para que NO se pueda desencriptar, lo que debes hacer es dar una nueva contraseña al usuario y que este la cambie immediatamente...
Ahora el usuario X tiene "nueva contraseña" como contrseña con esta podrá entrar en su perfil y establecer otra...
Si no es MD5 puede ser SHA1 otra que no se puede desencriptar....
https://dev.mysql.com/doc/refman/5.5...functions.html