Like BitMaxz said above, the only way is by contacting the support of each websites and ask them to reset your 2FA.
Btw, next time I recommend using a 2FA app that supports backups like
andOTP or
Authenticator Plus. They just make your entire life easier.
Agree, Authenticator Plus is great for back-upping via cloud services but in addition I would recommend to have cheep Android device (companion to main phone) and never to take it out of the house to get rid off any frustration relevant to loss of 2FA codes.