Sending, receiving, and organizing email in Outlook.com
Use Microsoft’s official account recovery form: https://account.live.com/acsr (Fill it out with as much detail as possible).
+
Microsoft usually allows a security info change rollback period (~30 days). If the change is recent, you may still be able to cancel it: https://account.live.com/proofs/manage
Xbox-specific recovery support: https://support.xbox.com/contact-us
Protect your other accounts immediately.