No, where did you find this phone number? Doesn't sound like you spoke to the legitimate Microsoft.
Microsoft's consumer support is by chat ONLY.
To get help, open the "Get Help" app on your computer (just search for it in the Start menu). or go to https://support.microsoft.com/contactus.
Since you've let some scammers in your computer, I strongly suggest that you disconnect the internet, backup your personal files and perform a reset.
And also consider changing your account password using a different device.