There are various range of hair salon in Shanghai. You can check these on the www.dianping.com.
The below are the best salon. Before going there, if you learn simple Chinese sentence, it can be much better. Also you can enjoy the conversation with stylists.
http://choro.asia/life/16.htm
http://www.yawaran.net/chinese/lifadian.shtml