Phone with the Microsoft Authenticator app got stolen, can I still log in to my accounts?

Like the title says. Microsoft randomly asks me to log back in to my school account and verify my identity through the authenticator app. I was wondering how will I be able to do that now that the phone which has the app is stolen. Can I install the authenticator app on a new device? Thanks!