Is it possible to change the skin from Enhanced to Evolution for all users on the server at once?
Or where do DirectAdmin store the related info to selected skin so perhaps I can do a script to change them?
Yes you can change the skin for every user at once.
Login as admin or as reseller. Go to reseller level -> Skin manager. Then change the skin, you can select to "apply to all".