Try my Guide to Fighting Adware and Spyware.
Read through it to see if there are some things you have not tried, like going into Safe Mode to run scans or temporarily disabling your Internet connection.
If you do a Google search, you will also find methods to remove SpyFalcon specifically, but I personally have not tried them, so at this point I will not recommend any of them except for what I have included in the Guide. That is not to say that any of the removal methods available through Google's search results will not actually work. It's just that I cannot guarantee they will - you'd just have to go by the word of those on the sites you Googled.
If you decide to repartition, reformat, and then reinstall the OS, then you have a Golden Opportunity to secure that machine really tight. You will find some other guides that will help you do just that on the NSA's website.
It's not light- or easy-reading for average users, but it's certainly quite effective.