A他の方が理容師じゃないと…とおっしゃっていますが、カミソリを使う技術ではないので眉カットは美容室でもできます。
カミソリを使用して欲しいのであれば、当然理容店になります。

ただ、メニューにないのならやっていない場合が多いです。
言えばやってくれる人もいるかもしれませんが、元々メニューにないと値段の付けようがなかったりもしますし、断られるかもしれません。

眉カットメニューがあるお店でやってもらうか、直接問い合わせた方が良いでしょう。