лови мою мыслю-если юзер зареген на вконтакте, одноклассниках и такого типа, ТО:
1.меняешь пароль на почте по восстановлению
2.запрашиваешь восстановление пароля на вконтакте или ещё чемнить
3.сморишь его пароль на почте
4.меняешь пасс на почте на тот который пришёл с контакта