Узнать какую-либо информацию о человеке по его e-mail?
Ручной поиск… Почти осмысленный и беспощадный. Иногда по кирпичику удается через разные аккаунты и информацию к ним установить владельца и даже его адрес.

Ну или, как вы указали в теге, написать фишинговое письмо от того же магазина с просьбой сообщить свой адрес по какой-нибудь причине (приз там или прочая фигня).
Кстати, многие не в курсе, но Фэйсбук поддерживает поиск людей по электронной почте.