Question: how to recover deleted profile xbox 360?
Answer: If the Xbox has ever been connected to the internet, try signing into the account (gamertag, email address and password).
If it exists, the Xbox will download the last uploaded/stored version of that account.
If the Xbox has never been connected to the internet, then the deleted profile is gone.