Ergänzend zu den bisherigen Hinweisen würde ich zuerst sauber trennen:
Die neue Telefonnummer ist für das iPhone selbst nicht das Hauptproblem. Entscheidend ist, ob Du noch Zugriff auf den Apple Account hast, mit dem auf diesem iPhone „Wo ist?“ aktiviert wurde.
Bevor Du das iPhone über einen Computer zurücksetzt, wäre wichtig zu wissen: Ein Zurücksetzen kann die Daten auf dem iPhone löschen, entfernt aber die Aktivierungssperre nicht automatisch. Danach wird in der Regel wieder der Apple Account verlangt, der vorher mit „Wo ist?“ verbunden war.
Ich würde deshalb zuerst versuchen, das Apple Account-Passwort zurückzusetzen oder die Accountwiederherstellung zu starten. Falls das nicht klappt, wäre der Apple Support mit Kaufbeleg der richtige nächste Schritt.
Quelle: Apple Support, Artikel „Aktivierungssperre entfernen“, Artikelnummer 108934.
Beste Grüße & viel Erfolg 🌺