Q: Wrong Apple ID in my iPhone iCloud

To change your iCloud ID on your phone, go to Settings>iCloud, tap Delete Account, then sign back in with the new ID.  This deletes the account and your iCloud data from your device, but not from iCloud.  Provided you are signing back into the same account, your iCloud data will reappear on your device when you sign back in.

To avoid losing photo stream photos, save them to your camera roll (if not already there) before deleting the account.  To do this, open your my photo stream album, tap Edit, tap the photos, tap Share, then tap Save to Camera Roll.

Randers4 - A million thanks.  So very simple when you know how.  It has taken a matter of seconds to resolve what has been a very long standing frustration. Thank you very much

I've tried this, but it wants me to log into this old Apple ID that no longer even exists so that I can turn off "Find my iPhone. Two problems, I don't have access to this old email address anymore, and my Apple ID has been changed. Any ideas that won't cost me money or a trip to the Genius Bar?

Try going to Settings>iCloud and choose Delete from My iPhone when prompted (your data will still be in iCloud).  Then see if Find My iPhone will accept your password, allowing you to disable it and sign back in with your correct iCloud account in Settings>iCloud.

I have the same problem, but password of new ID does not work with old ID.

So, it is not possible to delete iCloud account.

I have the same issue as well, I can not delete without an accurate Apple ID and Password and since I can't change the old Apple ID to my new Apple ID for the iCloud I can't get past this, it is one big circle.

If you still have access to your old email address, do the following:

Go to https//appleid.apple.com, click Manage my Apple ID and sign in with your iCloud ID.  Tap edit next to the pimary email account, tap Edit, change it back to your old email account and verify it.  Then edit the name of the account to change it back to your old email address.  You should then be able to turn off Find My iPhone with your password. Then go to Settings>iCloud, tap Delete Account and choose Delete from My iDevice when prompted (your iCloud data will still be in iCloud).  Next, go back and change your primary email address and iCloud ID back to the way it was.  You will then be able to go to Settings>iCloud and sign in with your current ID and password to reconnect to your iCloud account.

If you don't have access to your old email address, you will have to contact Apple to get them to reset the password for it so you can disable Find My iPhone and sign into your iCloud account.  You will have to prove your identity to them in order to do so.  You can either contact iTunes support for assistance with this (https://ssl.apple.com/emea/support/itunes/contact.html), or contact Apple Support (http://www.apple.com/support/icloud/contact/).

This works even if you don't have access to your old email address. I just changed my apple id to the old one on appleid.apple.com, saved it. went back to phone and deleted icloud, went back to applid.apple.com and changed it back and saved. then went back to phone and went to icloud and signed in with new id and password.

Good to know.  I assumed the account would have to be verified before it would accept the change, which would require access to your old address. 

One question...did you only change the name of the ID, or did you change the primary email address too?

No I just changed the primary email address and left the password the same. I had a apple tech on the phone the whole time. He walked me through it.

But did you also change the name of the ID (not just the primary address)?  And did you ever need to verify the primary address after you changed it?

No I just changed the primary email which was my apple ID. I did not have to verify it.

Just to confirm, you changed your primary email address to your old address and nothing else.  You were then able to use your current password to turn off Find My iPhone?

(Sorry to keep asking, but so many people are having problems with this I'm try to get the solution as specifically as possible.)