Web上には　転がっていません
　OfficeのCD探してください　その中に入っています

　CDセット開く→Setup　Wクリック
　機能の追加→Officeツール　▼　の中にありますので
　右クリックで　マイコンピュータから実行　を選ぶ

プログラムのショートカット削除しただけなら
　コントロールパネルの　アプリ追加と削除から
　Officeの　変更ボタンで　↑機能の追加から
　やってみて　CD要求されなければ　いけるかもですが・・・

WORDなどがダウンロードできないと同様、ダウンロードはできないです。　あるのは、パッチだけみたいです。

プログラムの削除はコントロールパネル→アプリケーションの・・・と
操作が必要なので、間違えてという可能性は低いかな？と思います。
スタートメニューのアイコンなら、削除しても本体は残っていますから
C:\Program Files\Common Files\Microsoft Shared\PhotoEd を探すか
検索で「PHOTOED.EXE」や「Microsoft Photo Editor」を探してみて下さい。
これで無かったら、再インストールになります。
OfficeのCDは勿体無いので、探しましょう！！！
種類によってはWindowsより高いですから。