Hello Arturo,
Sorry to hear about the issue. Thanks for confirming that you don't have a different verification method that you can use right away. In this scenario, if - as I assume - you don't have access to your previous phone and you're not an admin, it looks like you will need to reach out to your internal IT department to re-configure the 2FA on your new phone.
To be thorough, the Microsoft Authenticator app does offer a cloud backup feature but it is not designed to try to recover single entries. Furthermore, aside from the fact that the feature had to be manually enabled in advance, even if a backup from the old phone is present, not all accounts (depending on the account type and provider) can be restored this way. Some restored accounts may also require additional verification before they can be used again on the new device (which may be similar to completing a sort of two-step verification on another device/verification method). In short, unless you only had that one UPS account entry registered in the app (and had backup enabled beforehand), in my opinion it is not worth trying this way, as it could put other accounts you may have registered in the app at risk.