The account may be there but it's unrecoverable. If you were using a non-Microsoft address as the username, then you can create a new account with that address but nothing associated with the original account will be available. It's gone for good. If you had any payment cards associated with the original account, it's time to get those card numbers changed by contacting the card issuers. If you had any active subscriptions, those are gone now as well. You'll need new ones. If you were using a Microsoft address as the username, like those that end in @outlook.com, @live.com, @hotmail.com or @msn.com, that address is also gone for good. You can never reuse a Microsoft address that was removed from an account.
I know none of this is pleasant to hear, but it's true nevertheless. It's the way Microsoft runs things