What type of hairdresser will do this for me?

If you have something in mind tell them. You can also bring in pictures. There's no telling what kind of salons there will be for sure. You can also just say 'i want something new and different' speak up. I mean, it is your head after all lol good luck on the move!