Hola,
Pues hay varias formas, pero creo que las mas famosa es la pregunta secreta, que el usuario ingresa cuando se registra.
¿Tu pelicula favorita?
Armagedon
Asi cuando el usuario pierda la contraseña, el sistema le hace la pregunta secreta y si la respuesta coincide pues le da la contraseña.
Otra forma seria que el usuario envie un correo electronico que pide que se regenere la contraseña para un determinado nombre de usuario, entonces tu se la mandas a la direccion de correo que registro previamnete, que si quien hizo la peticion es el usuario real pues va a recibir su contraseña en su correo electronico, pues solo el tiene acceso a ese buzon. Al menos ese es el sistema que usa el nic.
Espero que te sirvan las ideas.
A eso te referias ¿no?
Un saludo