To change the iCloud ID you have to go to Settings>iCloud, tap Delete Account, provide the password for the old ID when prompted to turn off Find My iDevice, then sign back in with the ID you wish to use.
If you have any photo stream photos that you want to keep, save them to your camera roll before deleting the account.