「どのくらいの頻度で髪を切りに行くの?」はいろいろな言い方ができます。下の例文を参考にしてください。
頻度を聞く時は 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 で「床屋/美容室に行く」
ご参考まで!