AVAST (Free) has a boot time scanner, it worked for me on a nasty little virus which, wouldn’t let me access command prompt, took all my desktop icons, etc. this was on a Win7 machine. Assuming you can download it, give it a shot.
Hope this helps.
BTW regular scan DID NOT catch virus, only “boot time scan” worked.