How to recover the stolen console?

You dont. The police would have to request said information from Microsoft's legal department with a subpoena. That is even if the police are willing to do so. Even if they did track down the console the police wouldnt give it back to you right away as it
would be used as evidence in court. That could take a year or more.

You will be better off filing an insurance claim with your homeowners/renters insurance and using the money from the claim to purchase a new console. You will be back to gaming much quicker that way.

Hi there,

To add to KindGryphon's post - you can follow the steps here: https://support.xbox.com/my-account/security/stolen-console so you have the info the insurance company
will require.

Thanks! Law enforcement and Xbox were able to track the location of his stolen console. They recovered the majority of items that were stolen including his Xbox 360

Any site that sold you the account is not reputable.

Even if you have recovered said account if it turns out to be a stolen account or stolen MSP your console will be subject to suspension

Its clearly obvious you recovered an account that was reported as being stolen, hence the console ban.