Sharing my Personal experience here :
You cannot recover all the account "TYPE"
When i started using MS authenticator i had 6-7 account including my work account and social media and other stuff
I wanted to test the back up - restore operation in app , i created fresh back up and reinstalled the app , The result was that i was unable to restore the work account , rest all my social media account got restored successfully .
To restore the work account i had to contact my 365 Account admin to re-generate my QR code and got it done.
-----------------If you find this answer helpful , Kindly accept the answer ------------