バレーコードが弾きづらい理由の中でナットが高すぎる事があります。
安いギターだとナットが高すぎることが多いので一度調整してもらった方が良いです。

そういうメンテナンスの類は楽器店に併設されている場合もあるし、個人で経営をしているところもあります。
「地域名 ギター リペア」で検索すると結構出てくるので探してみましょう。