The recovery code that you mentioned is probably generated when you try to sign in to the account, select the option that says I already have a code.
Sorry to hear about the problems you have with your account. Please fill out this form https://aka.ms/recovermyaccount
This is a form you can fill out that will go to a team specially equipped to handle scenarios like this, you should get an email response within 4 hours. The team on the other end will help work through this situation.