You can change your iCloud email address by changing the email address associated with your Apple ID account.
To use Sign In with Apple, you simply need to select the option when asked to log into a participating app or website.