В ПУСКЕ НЕТ программ. Вы удалили ЯРЛЫК. Сама программа лежит в C:\WINDOWS\system32\mspaint.exe Вполне можно её обратно "закрепить в меню пуск"... Так даже удобнее. .
Попробуйте набрать MSPAINT в поиске, если не найдёт - найдёте в ящике. У меня как раз Виндоза такая же.... Ща скину.