Doesn't sound like something you can fix without using windows recovery or re-installing Windows.
Explorer.exe is pretty much what forms the entire GUI for Windows, the taskbar, the start menu, the folders and your desktop icons, once it's corrupted or removed then you're pretty much screwed