You can buy a hair style potion from Hair Stylelist located in Atlantis Town.
They cost 550k gold each.
Just use it like any other potion, and your hair will change!