Site feedback

Sounds like you are being scammed.

Microsoft does not operate in that manner. You can check the number you initially called at https://support.microsoft.com/en-us/help/4051701/global-customer-service-phone-numbers

The mistake was done already as it seems. Seems like you gave him your life as gift. Once you gave him to "fix" your machine, you gave him control on your machine, which mean you gave him your life story and he can now replace you. All your information might be in his hands.

(1) ASAP!!! Backup your machine(s) ! next step can be lock you outside your machine!
(2) Start ASAP to change passwords in all your accounts and check security status (check login time and confirm all was done by you). Do not use the same password to more than one place!
(3) After and only after you did 1+2, ask him the big question: to prove that he is from Microsoft. Remember that sending email from Microsoft domain is worth nothing! Anyone can send email which will seems like came from anyone else, but getting emails which you send to him (not from your machine which might be hacked already) is a good way - for example you send him a random number and ask him to check what is the number to confirm that he got your email.

I need verification that he is really a Microsoft employee or am I being scammed. He still calls me.

It's up to him to prove this, but now that all your virtual life is open to him after the "fix" he did on your machine, this will be very hard to do. We have no idea with whom you spoke (name will not help as anyone can give a name of someone else).

If this is not Microsoft official support as it sound in first glance (but we cannot be sure) then Next step might be identity theft!
You have lot to worry about unfortunately.