この場合「床屋で髪を切ってもらった」という意味合いなので、I had my hair cut at the hair salon. になります。「Aを～してもらう」は have + A + 過去分詞形 で表します。