Which email address are you trying to change ?
You won't be able to change the rescue email address until you can answer your security questions, if you can't remember your answers and gave a fake email address for it then you will have to contact Support in your country to get the questions reset.
Contacting Apple about account security : Contact Apple for help with Apple ID account security
If your country isn't on that page then try this form to contact Support : https://www.apple.com/emea/support/itunes/contact.html
When they've been reset you can then change your rescue email address for potential future use : Manage your Apple ID primary, rescue, alternate, and notification email addresses
Or if it's available in your country you could change to 2-step verification : Frequently asked questions about two-step verification for Apple ID
If it's the primary email address that you are trying to change : Change your Apple ID - Apple Support