You probably get recovery codes you have to store somewhere. Major 2fa code apps support migration between phones, and backing up the encrypted database to the cloud.