Lost 2FA and my Recovery Codes are not working

My company has an add on that we have published before and we have a new version but the 2FA we were using got wiped when my device was lost. I have the Recovery Codes from the original 2FA setup but not of the codes are working.
What do I need to do to get our account fixed so we can update the Add On store?

Thanks in advance.