Hey there @shester I’m sorry to hear that - Unfortunately, there is no way to recover a deleted tenant 
You won’t be able to name a new tenant the same name either. For future reference, you can change the environment at support.auth0.com Home → Tenants:
I apologize for the inconvenience!