Юникод большой Рандомом выбираете код > 00FF и на мейл.ру приходит в большинстве случаев вместо пасса что-то вроде "?????".

Проблема-то в другом: в письме будет ссылка, которая позволит юзверю сменить пасс не зная самого пасса! Скорее всего, обойти это нельзя.