Flauschmafia sagt es, wobei wichtig ist die alte Nummer zu entfernen solang du noch Zugriff auf die Nummer hast. Dann die neue Nummer hinzufügen, sobald du kannst.
Insofern sich das Gerät selbst nicht ändert brauchst du am Authenticator nichts ändern.