Changing the Microsoft email

On the https://account.live.com/proofs/manage/additional website, the two-factor authentication of the Microsoft account can be edited.

And on https://account.microsoft.com/profile/?fref=home.banner.profile-column.title you have to click on "Edit account info". There one can add a new email then remove the old email name.