Retrouver une personne à l'étranger

Bonjour tout le monde,
Alors voilà j'aimerai aider mon copain à retrouver son père qui ne connait pas.. Nous ne connaissons que son prénom et savons qui habite à Madagascar. Il voyage un peu partout dans toutes les régions selon sa famille
Savez vous comment je pourrai procéder pour pouvoir le retrouver ? si nous pouvons avoir accès a des registres ou des choses du genre ?
C'est un peu mission impossible mais j'y tiens vraiment et lui encore plus, retrouver son est le but de sa vie comme il dit.. :/ merci bcp à vous