Wir sind hier alle Nutzer von Apple Geräten und Software, Apple macht hier nicht mit.
Apple kann aber auch keine Telefonnummern wiederherstellen. Jeder Nutzer von einem iPhone muss die Daten selbst sichern, nur die Möglichkeit zur Datensicherung wird von Apple zur Verfügung gestellt.
Je nachdem wie man das Backup macht, befinden sich die Daten entweder auf dem Computer oder in iCloud.
Hier wird dies noch einmal erklärt:
Informationen zu Backups für iOS Geräte - Apple Support
Es gibt natürlich auch Apps von Drittanbietern, z.B. WhatsApp, die machen eigene Backups. Aber auch da muss man dies selbst einstellen bzw. von Zeit zu Zeit ein Backup machen.
Wenn die Kontaktinformationen in der "Kontakte" App von Apple gespeichert waren, und das iPhone automatische Backups zu iCloud gemacht hat, dann können die Informationen noch in iCloud vorhanden sein.
Dazu muß aber die Option "Kontakte" in den Einstellungen für iCloud auf dem Gerät eingeschaltet sein.
Werden bei eingeschalteter Kontakte Option in der geöffneten App keine Informationen angezeigt, dann sind diese Informationen endgültig gelöscht worden.
Nur wenn man ein Backup auf dem Computer mit iTunes gemacht hat sind die Kontaktinformationen Teil des Backups, und können durch das Backup wiederhergestellt werden.
Hier wird erklärt, wie dies funktioniert:
Das iPhone, iPad oder den iPod touch aus einem Backup wiederherstellen - Apple Support