iPhone geklaut, wie komm ich auf meine iCloud

Leider überhaupt nicht, denn das ist ja der Sinn hinter der 2 Faktor Autorisierung. Hast du noch eine zweite (Backup) Nummer hinterlegt? Ansonsten würde ich das beim Apple Support melden oder einen Termin im Apple Store an der Genius Bar vereinbaren. Personalausweis und/oder Reisepass würde ich sicherheitshalber mitnehmen.

Über die Nummer natürlich. Eine Empfehlung meinerseits, ich würde die 2 Faktor Verifizierung eh deaktivieren. Sms kannst du so leicht abfangen mit Geräten unter 30€, sogar so dass der Besitzer der Nummer nicht mal was davon mitbekommt. Ist einfach unnütz. Was du jetzt machen kannst ist die Sim die im dem geklauten Handy steckt zu deaktivieren und dir von deinem Anbieter eine neue Sim mit derselben Nummer zu kommen zu lassen. Die Nummer gehört dir ja auch noch. Damit kannst du dann reinkommen