Transfer 2 factor auth to another device
You can disable it 2fa and then when you re-enable it you will be shown the barcode to transfer it to a new app/device
How are you supposed to disable 2FA if you got a new device? This doesn't really answer the question.
Hopefully you generated and saved a scratch code. Most people don't…but if you did, you can use that code once, in place of the unique code you would usually grab off of your phone.
Then you can disable 2FA, re-enable it, and grab the new QRcode to add it to your device.