В зависимости от службы, для которой вы хотите получить контактную информацию, они могут уже предоставить вам опубликованный API.
Например, у Yahoo есть API списка контактов, который вы можете использовать: http://developer.yahoo.com/social/rest_api_guide/contact_api.html
У Google также есть один: http://code.google.com/apis/contacts/
И Windows Live: http://msdn.microsoft.com/en-us/library/bb463974.aspx
Если вам нужно что-то для работы со службой без API, вам, возможно, придется запросить у этого пользователя его имя пользователя и пароль, временно использовать его для входа в свою учетную запись, загрузки контактной информации, а затем отменить данные для входа. Однако при таком подходе существуют очевидные проблемы конфиденциальности и безопасности. Тем не менее, он довольно часто используется многими социальными сетями.
Тот же подход можно использовать и для извлечения информации о приятелях из служб мгновенных сообщений. Вы входите в систему (возможно, используя IM API с открытым исходным кодом) и получаете список друзей и контактные данные.