En efecto, no se trata de desincriptar MD5 sino de generar una contraseña nueva, actualizarla (reemplazarla en la BD) y enviarla (la que generaste) por correo. Ya el usuario entrará con esa nueva contraseña y la reemplazará por una de su agrado.
Visita las FAQ, hay un par de funciones que generan passwords...