ComRadKeL, I think it's very likely that the dll missing is the malware that you just removed. But your registry entries might still refer to it at the services or run section. What you can do is check the name of the 2 dll plus their location shown in the rundll error dialog, see if those are legit system dll file. You can also post the file and it's location here. Once confirm those are not legit dll files, you can do a search in the registry for the file, and delete entries related to it.
Be warn, registry editing is quite dangerous, and might render your system unbootable if done wrongly.
Another way to check is to bootup in safe mode (Press F5 after BIOS screen but before Windows' screen show up). In safe mode, those additional entries normally don't get call up, so the error dialog shouldn't appear.
Anyway, the best to to find out about the missing dll first, then you can decide what to do next.
Comment/Reply (w/o sign-up)