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