下記の Site から AccRestore v2.0 を Download 、 導入 をして、Accessory のすべての項目にチェックを入れて、Restore ボタンをクリックしてください。この操作で復活できると思います。(ただし、 日本語版では フォルダ名が 日本語で作成されているので、正常にさくせいできるか試していないのでわかりませんが)
http://windowsxp.mvps.org/accessories.htm
メモ帳 をひらきたいだけであれば、
プログラム名を指定して実行 で
notepad.exe とタイプをして実行することで開くことができます。
あるいは デスクトップで 右クリック をして表示されるメニュー から
新規作成 > テキスト
で テキストファイルを作成してから、 それをダブルクリックすることによっても
メモ帳を開くことができます。
また フォルダを復活される方法として
、 C ドライブにある Documents and Settings の中の All Users フォルダの中の
Start Menu から 問題の ユーザ アカウントの Start Folder に アクセサリ ソフトウェア をコピー してみてください。
C:\Documents and Settings\YOURACCOUNT\Start Menu
C:\Documents and Settings\All Users\Start Menu
あるいは 新しい Profile を作成するという方法も考えられます。