Kann die vertrauenswürdige Telefonnummer nicht ändern, da die genannte nicht mehr existiert.

Man kann sich den Code auch an eine andere Nummer senden lassen:

...

Vertrauenswürdige Telefonnummern bei Änderungen aktualisieren

Um die Zwei-Faktor-Authentifizierung nutzen zu können, müssen Sie mindestens eine vertrauenswürdige Telefonnummer hinterlegen, an die Überprüfungscodes gesendet werden können. Gehen Sie wie folgt vor, um Ihre vertrauenswürdigen Telefonnummern zu aktualisieren:

1. Rufen Sie die Seite Ihres Apple-ID-Accounts auf.
2. Melden Sie sich mit Ihrer Apple-ID an.
3. Wählen Sie den Bereich "Sicherheit", und klicken Sie auf "Bearbeiten".

Um eine Telefonnummer hinzuzufügen, klicken Sie auf "Vertrauenswürdige Telefonnummer hinzufügen", und geben Sie die Nummer ein. Geben Sie an, ob Sie die Nummer per Textnachricht oder automatischem Anruf verifizieren möchten, und klicken Sie auf "Fortfahren". Um eine vertrauenswürdige Telefonnummer zu entfernen, klicken Sie neben dieser Rufnummer auf .

Wie gehe ich vor, wenn ich kein vertrauenswürdiges Gerät zur Hand habe oder keinen Überprüfungscode erhalten habe?

Wenn Sie sich anmelden und kein vertrauenswürdiges Gerät zur Hand haben, an das ein Bestätigungscode gesendet werden kann, kann der Code stattdessen auch per Textnachricht oder automatischem Anruf an Ihre vertrauenswürdige Telefonnummer übermittelt werden. Wählen Sie "Keinen Code erhalten" auf dem Anmeldebildschirm, und geben Sie dann an, dass der Code an Ihre vertrauenswürdige Telefonnummer gesendet werden soll. Alternativ können Sie den Code auch über "Einstellungen" direkt auf Ihrem vertrauenswürdigen Gerät abrufen. Hier erfahren Sie, wie Sie einen Überprüfungscode erhalten.

...

aus: Zwei-Faktor-Authentifizierung für die Apple-ID - Apple Support