Can you add a bit more information? As I'm deciphering this you are using a talktalk email account for your Apple ID. You tried to change your password in talktalk? What would that have to do with your Apple ID? Your Apple ID only uses that email address as a username. It is not linked to that account. If you change the talktalk password it does not change your Apple ID. You can and should be using two different passwords for your talktalk and Apple ID. As for changing the Apple ID you would still need access to the Apple ID in order to setup an iCloud account. If you can gain access to your Apple ID then I would say create an iCloud account which you can then use to login. I have my original Apple ID and my iCloud account which is what I use now. I don't think you can change the original ID however.