Hello
First, you want to change the alias/username by doing it via https://account.live.com > Your info > Sign in preference.
Then, you need to also update it here: https://account.live.com > Security > Manage how I sign in. (this is contact method that receives the two-factor codes).