How do you reset your account password if you are using 2 step verification and your contact email and phone number have been changed as the other method is automatically ignored

I had a problem adding an ipad to my account and phoned what looked like a genuine Microsoft help line, it was not.

They had remote control of my computer for a few moments before I realised and reset my password, contact e-mail and phone number.

How can I reset my account password? I am are using 2 step verification and my contact email and phone number have been changed and the other method is automatically ignored because I am using 2 step verification.

I have phoned support and was told to use the password recovery link which due to these reasons will not work and then to try live help, which is not available for Hotmail/outlook support.

Neill