Originally Posted by rbxslvr

go to CTRL + Alt + Delete and terminate the explorer.exe process (kills your taskbar), then go to file -> New Task(run...). Type "explorer.exe" and that should re-open your taskbar.

Perhaps you could grab a new copy of explorer.exe from another computer (maybe the virus ate your original)... c:/windows/explorer.exe... and replace your original (keep a copy of the original, because I have no idea if this will work).