I can understand how you are feeling the loss of a friend/hairdresser. You had built a relationship. Hopefully, she will stay in contact. I have friends that have even after they moved away.

I would start noticing other people's hair and if I see a cut that I like I would ask the person who their hairdresser is. Even strangers don't mind since it's a great compliment.