もし本当に NOTEPAD.EXE がなく、Windows XP CD-ROM があるなら、以下の手順で抽出できます。

1.XP CD を CD-ROM ドライブにセットします。
(ここで CD-ROM は X ドライブと仮定します。)
2.[スタート]－[ファイル名を指定して実行] から cmd を起動します。
3.次のコマンドを実行します。

expand z:\i386\notepad.ex_ %systemroot%\notepad.exe

# でも、セーフモードにでもしない限り NOTEPAD.EXE は削除できないので、
# 何もしないで NOTEPAD.EXE を検索したら、見つかると思います。
# スタートメニューから削除しただけでは？

http://winfaq.cool.ne.jp/logs/2k/0583.html