Now that you have to start from scratch make sure you use an app that does local backups so next time you can restore when this happena
Discussion
It's a work phone and app required by work 🤷♂️
Than you can still use a second app and create duplicates every time you create a new OTP, so when you create a two factor code for the first time scan that QR code with both apps..
Android https://getaegis.app/