Recovering an Xbox 360 profile (now called "Microsoft account recovery") involves multiple security layers:
Patience is required—Microsoft prioritizes account security over speed.