Mi sembra di capire che un tuo utente viene riconosciuto tramite la coppia di valori (nick,mail).

Con un semplice link dek tio "Non ricordo il mio nick", puoi semplicemente spedirglielo in posta elettronica, dato che si presuppone che ognuno abbia accesso solo ai propri account di posta. Se invece non vuoi inviare il dato direttamente in e-mail potresti inviargli una mail con un link nel quale poni tra i parametri l'indirizzo mail stesso e un codice di controllo tipo un sha della concatenazione di nick, mail e una tua frase segreta. A ricezione di questo link, dopo aver verificato il codice di controllo, visualizzi il nick dell'utente sul sito.