Dat wordt een leuk klusje:
Je kunt met
Backuploupe en/of met Find Any File in al je TimeMachine backup's gaan zoeken naar de database van je adressenbestand (AddressBook-v22.abcddb > en dan zoeken op de extensie .abcddb). Die databases kan je dan verwijderen, op het gevaar af, dat als je ooit een backup wilt terugzetten, dat TM dan zegt > bekijk het maar. Zie wijze raad van @Boiing.
Als je met iCloud synchroniseert, staan die adressen ook daar...
Maar ik denk dat de tip van @VITA makkelijker is uittevoeren...
Vergeet ook niet al je schijven waarop deze ongewenste adressen kunnen voorkomen grondig te wissen/formatteren, zodat deze adressen niet meer met schijf-reparatie software alsnog te voorschijn kunnen komen.