Before you start, uninstall your Java RunTime Environment, if you don't have the latest version. This malware exploits an older version's vulnerability.
The fix in found in the comments section of this article. Basically, you deny access of those dlls to yourself. Reboot your machine in SafeMode and you'll get popup message(s) that says xxxxxxx.dll was denied access. Then go into the registry and delete those dll entries and you should be good to go. At this point, your anti-virus should find these malware dlls and start the quarantine. You can also manually delete these dlls in your C:\Windows\system32\ directory. These files are marked hidden so you may have to set your windows explorer to see them. Hope this helps.
I have dealt with this malware before. It is a beast to get rid of.
It is a winlogon malware piece; it installs an entry into HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon\Notify while it is running. If you delete one of those that points to the random-named dll's, it will create another one.
If you don't have access to those tools there is another way to do it with just command line tools
1) Find the dll's with funky random names in HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon\Notify
2) Open a command line and run:
2a) cacls C:\path-to-randomsdf902.dll /D Everyone
2b) attrib -R -A -S -H C:\path-to-randomsdf902.dll
* These programs will deny all access for this dll to run or do anything
3) Reboot and make sure that no more entries were put in HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon\Notify
All spyware stuff should be removed in Safe Mode (keep pressing F8 on reboot - choose safe mode with no networking); this helps out a lot especially if the machine is really bad and bogged down