Lost my Microsoft Authenticator codes

can someone please help me.... so i got a new phone recently and in the process of backing up my old phone to my new phone, i restored it and i went to my Microsoft Authenticator on my new phone and i found out that my facebook account is not there anymore for some reason. and i cannot use the app on my old phone since i resetted it before i even noticed. i tried to login but it says i need a code but how can i get it if i lost it in the app... i tried using my phone number but it didn’t work so I’m assuming i didn’t add my phone number to my account, also i didn’t save my recovery codes 😔. i contacted facebook about it i sent them my ID and they emailed me saying they couldn’t review my ID bc of the limited staff due to COVID, and to contact them later... but i don’t want to wait any longer.... i made a stupid mistake and now i don’t know how to log back in. can someone help me find a way to recover my lost codes if there is a way. i appreciate it so much. thank you.