Two Factor Authentication Reset

Hi,

I'm sure others have had this problem.  I just got a new phone and wiped my old one without thinking about saving the recovery key.  I can now no longer access my account from my phone nor can I deactivate the authentication.  I was still logged into a couple of my computers so I can still access those parts of my account, but I would like to re-set up the authenticator.  Is there a way to verify my identity and get a new barcode to scan and re-set this up?

Thanks,