I had to reset my phone to factory settings and lost all my codes. I only had the backup code for one of them. I managed to get 2FA disabled on some accounts after answering a heap of questions, others I can no longer access.

Always make a note of backup codes where available. If you need to delete the authenticator app or reset your phone, disable 2FA on all your accounts first (you will need the app to do this).