I think I was scammed by a tech support company. I let them remotely

They ran a command prompt dir/s scan with letters in red. I was told there were many errors and on the bottom line was a line that says my computer was hacked by the koobface virus.
They told me it would cost $300 to repair so I thought it was a scam. I broke the network connection and hung up the phone.
I then ran a command prompt scan with admin rights, the same dir/s scan and saw no warning about the koobface virus..
I then noticed that they had placed two new programs on my computer, Supremo and Show my computer.
I went to add/remove programs and neither were listed.
So thinking they were a virus I jut deleted them and deleted the recycle folder.
I wonder how much of a problem that I caused.
Any advice would be appreciated.

I would start by doing some online scans provided by several known av vendors (eset and such). I would also run some antimalware software (MBAM, Adwcleaner, etc).

Important: Before running the adware cleaner, you should run Rkill by Grimler, (you must run it with ADMIN RIGHTS), but don't reboot after running it. Here is an alternative version for those malware that tries to kill it.

I know you don't want to hear this, but if someone had access to your computer, they could have done anything. Your best bet is to wipe the drive and re-install clean.

To quote a favorite movie:

Corporal Hicks: I say we take off, nuke the site from orbit.
[looks to Ripley]
Corporal Hicks: It's the only way to be sure.