В данном конкретном случае — наверное, через IMAP подключаются к почтовому ящику и сканируют отправленные письма.
Для gmail и mailru есть варианты получше —
gdata и
api.mail.ru (позволяет вытащить друзей из «моего мира»).
С Яндекс.почтой есть еще подводный камень — IMAP-интерфейс для пользователя доступен только через ~5 минут после первого обращения к нему. Тобишь, если юзер до этого пользовался почтой только через веб-интерфейс, импортировать контакты не получится. Только если попросить пользователя нажать кнопку еще раз через 5-10 минут :-)