まずは大腸がターゲットになるので、胃腸系の科がおすすめです。
ただし、症状がひどくない場合は一般的な薬で対処することが多いので、専門が決まっていない一般的な内科でも十分改善することがあります。

持病がある方は、便秘の症状が病気や服用している薬と関係していることもあるので、まずはかかりつけ医と相談してみることをおすすめします。