Kennwort ändern wenn man scheinbar nur die Handynummer registriert hat

Nabend zusammen,

ich habe ein riesiges Problem, und zwar:

habe ich ein neues Handy bekommen und kenne mein Kennwort von Facebook nicht. Da ich immer mit dem alten Handy online war.

Ich habe mich damals wohl nur mit meiner Handy Nummer registriert. Zwei Faktor Authentifizierung habe ich auch aktiv. Nur kann ich irgendwie mein Kennwort nicht ändern. Wozu dann die zwei faktor?
Mit meinem alten Handy bin ich ja Online nur ändern kann ich halt nichts, weil er dann das kennwort will aber ich kein Plan mehr davon habe.

Hat jemand eine Idee was ich machen kann? Bzw. Wie?