Microsoft account does not exits

I was changing primary alias and I accidently removed my hotmail account. I am trying to log on to *** Email address is removed for privacy *** but I am getting a message That Microsoft account does not exists How do I recover my hotmail account. I have been using this account since 1999.I desperatly want to recover this email account. I am sure my password is correct so please do not suggest me to reset my password. This account has my important email. I want to get all my emails back. Please please help me.