Is there a way to recover a deleted Xbox 360 profile?

There's no way of getting a profile that is connected to live back after it was deleted, sorry. But you can create a profile with the same name and say that it all disappeared.