Woher auch immer 3 Millionen+ Kontakte kommen sollen.
Wie msoceu schrieb lassen sich Kontakte nur einzeln löschen.
Da davon auszugehen ist dass dein Sohn einen iCloud Account hat
würdest du ihm beim löschen der Kontakte selbige auch aus der
iCloud, und entsprechend von seinem neuen iPhone löschen.
Gehe in die Einstellungen des iPhone 3, deaktiviere die iPhone <-> iCloud- Verknüpfung, anschließend musst du bestätigen, dass alle iCloud-Kontakte, die auf deinem iPhone gespeichert sind, gelöscht werden sollen.
Damit bleibt iCloud außen vor.
Gruß,
Mic