You can change your iCloud email address by changing the email address associated with your Apple ID account.
To change the country on your iPhone, head into your Apple ID settings. There, you'll have to pick a new country and payment ...