In what respect do you want this to happen. In the Folders area or the images themselves in the Grid view? In Grid view just set the Sort: to Capture Time.
If you want to rename to rearrange folders that is something you will need to do manually, as far as I know of.
The second one.
I would like all the photos to rearrange by date, i.e create new folders and move photos around based on there date stamp.
As Just Shoot Me said, in the Grid, it's easy to sort by the capture date and time. Use View->Sort
Or, you could also find photos taken on any particular date (or any particular month, or any particular group of months, etc.) by using the Filter bar. There's no need to rearrange your photos in order to use the filter bar, it will work regardless of how your folders are set up.
If you are planning to perform large amounts of work to obtain dated folders by moving photos into new folders, I would advise not to do this. In addition to the above search feature of Lightroom, which enables you to find photos by date, there are much more powerful ways in Lightroom to organize than creating dated folders of your existing photos. You can organize by keywords and other metadata, which provides a more powerful organization, and doesn't require moving photos from here to there.
I am sure you can do this by creating a new Catalog and importing from your existing one - check the options in there.
I don't want to sort the grid I want to completly cleanup the folder structure on the left side (and in Finder).
Thanks George the Kiwi
i think that might be the best solution choosing 'move' and selecting 'by date'.
ill post the results.
I personally do it by years with a top level folder named Pictures 2xxx for each year then subfolders by month and day, 0328 or if you like 03-28.
You can do it anyway you like. But as I stated in my first reply this is something you will need to do manually.
Then use the Filter bar to select images from each date and move them into the newly created folders.