Máš teda Windows XP nebo Windows 2000? Když dáš do start - spustit mspaint.exe, co se stane? Jestli zmizelo jen z nabídky Start, vytvoř si zástupce (na plochu pravým tlačítkem - Nový - Zástupce) a tohle tam napíšeš (platí pro Windows XP, ale předpokládám, že to nebude ve Win2000 o hodně jiné):

Dáš další, dokončit a přetáhneš ho tam, kde má být.

I tak bych se ale zamyslel nad tím, jak to zmizelo, jestli samo od sebe (klidně to může být spyware) nebo jsi to omylem smazal ty.