MFA et microsoft 365

I I changed my phone and I couldn't get all my microsoft authentificator codes back (plus I hadn't activated the icloud backup...). The result is that I can no longer access my Microsoft 365 accoun...