「どのくらいの頻度で髪を切りに行くの？」はいろいろな言い方ができます。下の例文を参考にしてください。
頻度を聞く時は How often ...? を使って聞きます。
ーHow often do you get your hair cut?
get one's hair cut で「髪を切ってもらう」
ーHow often do you have your hair cut?
have one's hair cut でも「髪を切ってもらう」と言えます。
ーHow often do you go for a haircut?
go for a haircut で「散髪に行く」
＊ここでは haircut は名詞として使われています。
ーHow often do you go to a barber?
go to a barber/hair salon で「床屋/美容室に行く」
ご参考まで！
・How often do you get a haircut?
「どのくらいの頻度で髪を切りに行くの？」
How often（どのくらいの頻度で）と get a haircut（髪を切ってもらう・ヘアカットする）を組み合わせることで尋ねることができます。
・How often do you get your hair cut?
「どのくらいの頻度で髪を切ってもらっているの＝どのくらいの頻度で髪を切りに行くの？」
カナダ 
アメリカ合衆国 
