My email account was hacked.

It appears someone hacked my email account and Outlook wants me to verify myself.  I am unsure of the exact name and location I provided, and can not remember with any certainty which old passwords I used with this account (I know the current password), but I do have my Windows Live Mail on my computer with 1300 emails and other information which I hope could authenticate me.  My fails safe alternate email address was closed down and is of no help in this situation.  Can anyone provide me with any help.