You will need to contact Microsoft. They will end up asking you this series of questions to prove your identity.
quote:
1. Your Windows Live ID
2. Your first name and your last name
3. Your date of birth (month/date/year)
4. Your country
5. Your state (if applicable)
6. Your postal code
7. Your IP address List the IP addresses from each computer that you use to access your account. To determine your IP address, visit the following Web site:
http://www.whatismyip.com
The numbers that appear at the top of this Web page is your IP address.
8. The answer to your secret question
9. The "alternate e-mail address" that is on file for the account
10. Your Internet service provider. An ISP is a company that provides an end user with a connection to the Internet and other similar services, such as e-mail. Examples include MSNIA, EarthLink, and Comcast.
11. The last date and time when you successfully signed in
More information that may help us verify account ownership:
Windows Live Hotmail customers
12. The names of any folders that you created in addition to the default folders
13. Names of contacts in your address book (please include the e-mail address)
14. Subjects of any old mail that is in your Inbox or mail folders
Windows Live Messenger customers
15. Names of contacts on your contact list (please include the e-mail address)
16. Your Windows Live Messenger nickname (display name)
https://windowslivehelp.com/PasswordReset.aspx
/ 
