Transmita um e-mail e pergunte a eles. Além disso, você precisaria pesquisar o Skype para cada um. Com alguma inteligência, pode ser possível automatizar isso, mas provavelmente não vale a pena por outro desafio além do intelectual. E mesmo assim, haverá múltiplos (como você escolhe o caminho certo?) E não-acessos (f / ex, meu nome Skype é um apelido que não estaria nas listas de endereços dos meus amigos).
Edit: Parece que o Skype 2.8 tem uma opção para importar do Address Book. Eu não posso dizer como é eficaz.