何科に係ればよいか?

実際には、どこに相談に行けば解らない、と言う方もいらっしゃると思います。一例ですがリストを挙げておきます。

まずは、肛門科にかかられる事が基本と成ります。
  ●日本大腸肛門病学会の認定医

神経ブロック注射などの専門医は麻酔科(ペインクリニック)
  ●日本ペインクリニック学会の認定医

直腸肛門痛はストレスなど心理面から心身症として発症する可能性も指摘されています。
思い当たる部分があるなら
  ●日本心療内科学会の認定医

これらのリストを参考にお近くの認定医・専門医にかかられると良いと思います。