problems with my I cloud

I Changed my internet provider which resulted in a new email address - my old email address is connected with my Apple ID as is iCloud and I cannot changed my iCloud to my new email address as well as I cannot change my Face Time to my new email address!!