Sort of lost my account.

I'm at the moment dealing with a huge problem with interacting with Hotmail and my windows 8 Computer.
The thing is, i want to change the chosen E-mail address i use as log-in on my windows 8 windows. The problem is, the overprotective services they provide are indeed wonderful and helpful, but - It tells me to write a safety code which they should have sent to my mail several times. The problem is that the email it sends the Code to is unavailable. A matter of fact even Microsoft tells me then account does not even exist when i try to recieve my password.
The email adress i actually log in with is not the same, but somehow these 2 emails are connected to eacherother - What do to? How do i actually recieve this password again'? How do i get in touch with Microsoft about this problem. Can anyone please help me? I'm educating myself in business at the moment and i really need my computer to be fit for it, and it's very hard when it keeps asking for this code whenever i use the applications on my pc.
Thank you for your time