That is a scam. Please note that this is not related in any way to AdwareMedic. I'm not sure why they had you download it... probably in hopes that they could show you that you were infected with "malware," which they would charge you to help you remove. Of course, AdwareMedic doesn't actually detect malware, and any adware that it detected it would remove for you for free. Still, it wouldn't be the first time that scammers have tried to misrepresent the meaning of results from some legit tool.
Koobface is a very old piece of malware, now extinct and no longer capable of infecting a Mac. You definitely did not have a Koobface infection.
Because you gave the scammers remote access to your Mac, it should now be considered compromised. You need to erase your hard drive and reinstall everything from scratch. See:
How to reinstall Mac OS X from scratch
(Fair disclosure: I may receive compensation from links to my sites, TheSafeMac.com and AdwareMedic.com, in the form of buttons allowing for donations. Donations are not required to use my site or software.)