Sending, receiving, and organizing email in Outlook.com
Hello
When a hotmail.com account is deleted and closed, I assume it has been more than the 30 or 60 days you set for the closing. If so, it is permanent; it cannot be recovered anymore.
https://support.microsoft.com/en-us/accounts-billing/manage/reopen-your-microsoft-account
Microsoft does not allow recycling old usernames; hence, you will get the "account existed" error when you try to recreate it.
You will need to contact each of these third-party services and find out what account recovery methods they offered. For example, for a Microsoft account, if you lose your verification contact information, as long as you provide the correct password, there's a method to change it to a different security contact method to receive the verification code. So hopefully these other services provide similar recovery protocols.