How do I change my two step verification emails

your best option is to change your password and do not give your details to anyone, add two step verification.

how to use two step verification

Check all your details are correct at
https://account.microsoft.com change password again and check all email address etc. Then set up two step verification https://support.microsoft.com/en-us/help/12408/microsoft-account-how-to-use-two-step-verification

Hey there, do you have two-step verification enabled by any chance? This requires that you create an 'app password' for the Xbox console and will differ from the password you use to log-in to the email account itself.

See the following link to enable and disable two-step verification:
support.xbox.com/.../turn-off-two-step-verification

I did the verification and nothing had changed. I do not have the two step verification enabled either

Hello JamesMcFarland1,

Make sure you check your security settings to see if there are any new emails/phone number added that's not yours

https://account.microsoft.com/security/

Then change your Microsoft account password, then make sure you enable Two-Step Verification

https://support.microsoft.com/en-us/help/12408/microsoft-account-how-to-use-two-step-verification