unable to verify my hacked account to recover it

I am the victim of someone hacking my Hotmail account which is my main windows live id and I use a windows phone which synchronizes with that Hotmail account. I tried to verify my security information with everything I know but last e-mail I got from Microsoft said that they were unable to verify my account and suggest that I create a new one which I've done. is there a way to change my live id so I don't have to reset my phone and lose all my purchases?

Original title: hacked hotmail