Тебе придется установить агенты/ассистенты известных почтовых серверов. Их не так много - яндекс, рамблер, маил, MSN, Hotmail и может еще какие-нибудь. Если пользователь "разрешил" в опциях аккаунта находить его по личным данным, то у тебя есть все шансы...
http://otvet.mail.ru/question/10659980