Dude you are a lifesaver!
Luckily I activated 2FA only a few weeks ago so I was able to find the original mail for activation and the code was there :D
Thank you so much!
But I definitely agree with you, a system has to be made because more and more people will get into this situation as time goes by, they'll buy new phones or just reset like I did...