I did attempt to reinstall authenticator and re-add the account
Ok, well this wouldn't work. An admin for your school or work account will need to reset it for you. If a personal microsoft account then there's nothing you can do besides attempt a recovery.
https://support.microsoft.com/en-us/account-billing/help-with-the-microsoft-account-recovery-form-b19c02d1-a782-dee6-93c3-dc8113b20c42
As to azure you can reach out to the data protection team to get some other account as access.
Azure Data Protection team 866-807-5850
Please don't forget to close up the thread here by