Can I get a deleted store back?

Its records, yes. Deleted stores appear under the Deleted tab in My Stores, and opening one gets you to its invoices and payment history.

Bringing it back to life is not something you can do yourself yet. Contact support if you need it.