Q: how do I recover an Apple ID from an old email address that I no longer use

If you can't get it reset via http://appleid.apple.com (do you remember the answers to your security questions ?) then you will have to contact Support in your country and see if they can reset it for you.

Contacting Apple about account security : http://support.apple.com/kb/HT5699