Moin,
damit du schnell zum Ziel kommst:
Klicke bitte unten links auf "Start" und gebe in das freie Feld "Internet Explorer" ein. Bei der Leiste, die sich dann öffnet, gehst du auf den Eintrag "Internet Explorer" mir Rechtsklick und klickst dann auf "Senden an" und dann auf "Desktop". Dann sollte alles wieder da sein.
By the way: mE. ist der Internetexplorer Bestandteil von WIN und lässt sich nicht löschen.
good luck!