Bei dem ersten Link komme ich genau zu derselben Stelle wie bei den Screenshots und es handelt sich nicht um den Google authenticor es ist ein ganz normaler Google Account den man bei Android ja haben muss und denn ich auch seit über 10 Jahren habe und auch auf mehreren Handys schon hatte. Es ist jetzt nur das erste Mal dass das alte Handy wirklich unbenutzbar ist.  

In die Google E-Mail komme ich auch nicht rein nur meine andere normale E-Mail Adresse die quasi eigentlich dafür da ist wenn ich das Passwort bei Google vergessen habe also die ist bei Google hinterlegt.

Also du kommst nirgends rein. Und da du nirgends reinkommst kannst du auch nichts was mit dem 2. Faktor zu tun hat umstellen. Das ist dann ein Henne-Ei-Problem und somit ist dein Konto verloren. Wie ich schon sagte: nur noch Google kann dann wenn überhaupt helfen.

So fühlt sich das Problem auf jeden Fall auch an. Ich stelle gleich nochmal einen Screenshot ein. Ich habe irgendwo auf der Google Seite gelesen dass in bestimmten Fällen diese Identifizierung auf 7 Tage beschränkt ist aber das habe ich nicht verstanden und weiß auch nicht ob das auf diesen Fall zutrifft. Wie soll ich denn Kontakt zu Google aufnehmen? Ich finde gar nichts dazu...

Es ist so bescheuert, in der E-Mail steht ja auch quasi drin dass ich das Konto über die andere E-Mai Adresse wiederherstellen kann aber es geht nicht... Das mit den 7 Tagen passt nicht denke ich.

Ich dachte kurz ich habe Glück, aber nein. Ich habe wegen der Zweifachidentifizierung auf der Website nachgelesen und wollte mich da nochmal anmelden. Nachdem ich mein Passwort eingegeben habe, konnte ich plötzlich auswählen dass ein Bestätigungscode an die hinterlegte E-Mail versandt wird, was auch geklappt hat. Nach der Eingabe kam ich dann aber plötzlich wieder dazu dass ich mich auf dem alten Handy bei Google anmelden soll. Also scheinen auch Eingabe des richtigen Passworts und Bestätigungscode der hinterlegten E-Mail Adresse nicht auszureichen...

Kurzes Update,

nachdem ich statt auf Code über E-Mail erhalten gegangen bin, habe ich nochmal die Funktion E-Mail Adresse bestätigen genutzt. Nachdem ich die hinterlegte E-Mail reingeschrieben hatte war ich plötzlich angemeldet. Ist jetzt mit der Wiederherstellung der Handydaten chaotisch, aber das wichtigste sollte da sein.

nachdem ich statt auf Code über E-Mail erhalten gegangen bin, habe ich nochmal die Funktion E-Mail Adresse bestätigen genutzt.

Hi, ich dachte genau das ging auch nicht weil bei egal welchem Login der dir ans alte Phone was schicken wollte als zweiten Faktor?
Egal Glück gehabt. Sieh zu, daß du als neuen zweiten Faktor die E-Mailadresse nimmst oder dir ne SMS schicken läßt. Jedenfalls nichts, was nicht verfügbar ist wenn ein bestimmtes Gerät defekt ist.

Wenn per SMS -> zusehen daß bei Nummernwechsel das auch aktualisiert wird
Wenn per E-Mail -> zusehen, dass du deine E-MailAdresse besonders gut absicherst und das Paßwort ordentlich dokumentierst