Lass mich raten, du hast zwei Faktor eingerichtet, ohne es zu merken, weil nicht gelesen, was du da machst. Dich auch nicht damit befasst und bist auf die Webseite appleid.apple.com gegangen, in die Account recovery um es über die Telefonnummer zu ändern.
Das ist der längste Weg, den man niemals gehen sollte, wenn man noch eine andere Möglichkeit hat.
Einstellungen -> iCloud -> Passwort und Sicherheit -> Passwort ändern
applied.apple.com -> Apple ID oder Passwort vergessen -> [eingeben und Fortfahren] -> Telefonnummer eingeben (wissen, nicht haben!) -> Über ein anderes Gerät -> Profit.