My computer crashed and actually caught on fire destroying everything that was in it. I purchased a new computer and a new ISP and email address. But, my new computer does not have my ITunes library in it, just 1 song. I have contacted Apple about this. They sent me a link to get me started but, it really doesn't help me because of the old email address is not the current new address. Because of the different ISP's. I am stuck. I have Windows 8.1.
Your old Apple ID is probably still valid and I imaging the old password will still work.
For example, if I have an email address email@example.com and create an Apple ID it's just using that email address as my username. It is not actually using your email account's password to authenticate. Does that make sense? I'd just try logging in with your old Apple ID (email address) and your last known password.
If all else fails then I hope you had a rescue email address setup for your Apple ID!