Ciao Vit. Anch'io come Marzio, ho la versione Windows Live Movie Maker che ti consiglio di mantenere.
Se hai cancellato solo l'icona, il programma comunque deve esserci, se dopo aver seguito le indicazioni di Marzio, non trovi il programma, prova così:
1 - clicca sul pulsante Start
2 - digita da tastiera Maker
Verranno filtrati i risultati ed in alto osserverai (e potrai accedere) i programmi esistenti nel tuo PC che contengono la parola Maker.