Devi affidarti alle risorse di ogni servizio, non esiste un metodo unico.
Ad esempio per Gmail devi seguire le Google API: https://developers.google.com/google-apps/contacts/v3/

Per yahoo e gli altri non conosco la documentazione ma penso ci sia qualcosa di simile.
Se sei fortunato qualcuno ha già creato una classe che riunisce le api di più servizi (openinviter?) ma non ne conosco.