In case you haven't seen it, here is the guide to Remove Windows Recovery
An up-to-date malwarebytes should be able to remove this program, though getting it installed and/or updated can be tricky once you're infected.
If you have uninstalled malwarebytes (mbam) and are now having problems re-installing it you may need to run mbam-clean
which will clean any mbam remnants.
You should then be able to perform a clean install of mbam.
Once installed be sure to update, then run a full scan.
Once the malware is gone, the guide above has instructions on how to bring back all of your hidden files.