Problem signing into Apple ID
If you don't have Find My iPhone enabled:
On your iPhone, go to Settings > iCloud and tap Sign Out on the bottom. Then just sign back in with your new email address.

If you do:
Go to the link below and use it to reset the password for the old email.

You can manage your Apple ID at appleid.apple.com.