I assume you mean you want each user to have one of these folders. If that's correct, then just create the autosort rules with sxaa, and the folders will be automatically created if they don't already exist.
If you want to create a public folder, then you're looking for omaddbb
If I want to do this to all the users, do I need to run a script that creates it for each users?
is there a way to do it for everybody as a system rule, so when I add a new user I wont have to run it for that new one?
... but as rules can be created using the admin resource kit's sxaa tool and that can be looped/scripted, it should be fairly easy to get going with this.