Hello, I’m Virginia, a fellow user like yourself.
Sorry to hear you’re experiencing problems.
When you downloaded the app on your new phone did you choose the recovery option? This would recover all accounts added to the app. This would’ve required the app to be set to backup to the phone’s cloud server. If not then you’d need to use one of the backup codes saved when setting up 2fa.
Your only option would be to see if you can send the code via text or recovery email.