Those folders are system folders, i.e. removing the folders themselves can have unpredictable results. If you want to empty them, there are a couple of ways to go about it. I might be able to help more if I knew why you want to do this. Anyway, here's how.
Note: you didn't say what OS you're running, but you posted in the Win9x forum, so that's what we'll assume.
The easiest way (my opinion) is to use Windows Explorer. First, set yourself up for success by going to the menu View .. Options and selecting Show All Files.
Now, you can drill down to the folders you want, click CTRL-A to select all files, and hit the delete button (or Shift-DEL to bypass the recycle bin).
The other way to do this involves several steps:
To clear the Recent folder, right-click the Taskbar, select Properties, select the Start Menu Programs tab, and click the Clear button.
To clear the others, go to Internet Options (via the Internet Explorer menu, the control panel, or right-clicking the desktop Internet Explorer icon and selecting Properties). Under the General tab, you can Delete Files to clear the Temporary Internet Files folder (including cookies), and you can Clear History to clear the History folder.
Good fortune,
Don