I'm glad you made sure your card is secure, but the advice you received from your tech is bad.
In your original post you said that:
I assume that when you called whatever number was listed in the popup message they told you to install some program that allowed the 'technician' to remotely access your computer. There are a number of programs that can do this, but one of the most common is called TeamViewer. The important thing to understand is that if this program is still running on your computer (and it probably is), they can access it whenever it is connected to the internet and do whatever they want to it (install new programs, go through your files, etc).
Beyond that, just because the names of the programs that they installed on your computer are the same as the names of legitimate programs (MalwareBytes, etc) doesn't mean that the actual files they installed are legitimate. It's not hard to bundle spyware/trojans into the same executable file as a real program.
Just based on the fact that you got the number for this company from a popup window on a porn site, I can assure that they are in no way legitimate. Microsoft and Microsoft certified companies would never contact you like this.
This is a common scam. Here are some threads from Microsoft's own website addressing similar situations (the numbers and company names change frequently since it's a scam):
https://answers.microsoft.com/en-us/protect/forum/protect_other-protect_scanning/pop-up-notice-from-microsoft-i-allowed-remote/221b598f-86f1-46f1-8512-ad9c095571a2
https://answers.microsoft.com/en-us/windows/forum/windows8_1-security/pop-up-saying-that-microsoft-system-alert-call-to/3a8a1f11-1977-4976-9c07-e20670d93f73
https://answers.microsoft.com/en-us/protect/forum/protect_other-protect_scanning/a-system-alert-page-official-microsoft-supprtcame/6f806d04-77e1-4bf7-8542-e1b917263b35
https://answers.microsoft.com/en-us/protect/forum/mse-protect_scanning/computer-hacked/40b93b97-2e95-4492-aa28-f77fb8cbdd5a
https://answers.microsoft.com/en-us/protect/forum/protect_other-protect_scanning/warning-in-a-pop-up/b6123a01-c809-4e22-9f3d-5f56ab75e17d
https://answers.microsoft.com/en-us/windows/forum/windows_vista-security/phone-warnings-from-microsoft-re-my-system-has/9a507804-3c85-40fa-b319-95bf3d956624
The best way to make sure that your computer is not compromised is to reformat the hard drive and reinstall the operating system/programs. It's a pain in the ass, but it's probably the only way to be sure.