Moved this to the appropriate section for a wider audience.
Your first weapon against these things is to try to initiate System Restore to before all this happened but don't forget to update everything afterwards if successful.
System Restore can be started in regular or Safe Mode (reached by tapping F8 repeatedly while booting up).
Otherwise there is an excellent removal guide here: http://www.bleepingcomputer.com/virus-removal/remove-file-recovery
In future if you get any odd occurrence or popups, do NOT click on anything, power off immediately and it should be gone.