il doit y avoir des outils spécifiques mais je ne les connais pas
puisque vous voulez écrire un php , voyez la doc de l'imap
http://php.net/manual/en/book.imap.php
Vous pouvez lire un à un les messages et les traiter. Recherchez en regex tout ce qui ressemble de près ou de loin à une adresse , votre table de destinataires reconnaitra les siens.
Ceci dit, il doit être possible de négocier avec le SAV pour recevoir de temps en temps tous les fichiers-emails de l'imap ( c'est la sauvegarde ) ou de les concaténer en un seul fichier.
Votre prestataire ne fait il pas ce travail ?