По-удачно е да им изпратиш нова парола. Цялата идея на crypt-ването е да не може да се декриптира лесно. Просто посочи нова стойност и им я изпрати.
Код:
$kod = substr(str_shuffle("1234567890qwertyuiopasdfghjklzxcvbnm"), 0, 8);
$kod ще ти е новата парола, която ще изпратиш на потребителите. 8 е дължината на паролата. Правиш си mail() функцията и изпращаш стойността на $kod както и ъпдейтваш базата данни в полето на този юзър с новата парола. Дано да съм ти помогнал.