今朝排便の時から排便時に出血がありました。
排便しない時は肛門を拭いても血が付かないものの、排便時に粘膜のような血とともに便がでて、そのあとふくと鮮やかな血が付いています。
お腹は生理痛のような痛みがあるものの、生理のような症状はなく、血も肛門から出ているような感じです。
排便時以外は肛門の出血はありません。

他の違和感として2日前寝ている時に手足腰の節々の痛みがあり起きてしまいました。

早めに病院に行くべきなのか、その時は何科なのかを知りたいです。

医療Q&Aなびでは、病院なび医療相談サービスに一般の皆様から寄せられた健康・医療に関する相談に、医師が回答した内容をコンテンツとして公開しています。医師が適切な回答を提供できるよう取り組んでおりますが、公開されている内容は相談者からインターネット経由で寄せられた内容のみに基づき医師が回答した一事例です。
 通常の診察で行われるような、相談者の感じている症状・状態の詳細の聞き取りや観察などのコミュニケーションに基づく正式な診断ではなく、あくまで「一般的な医学的情報」を提供しています。 あなた自身について気になる症状がありましたら、当サービスのコンテンツのみで判断せず、必ず医療機関を受診し、医師の指示に従ってください。
 なお、当サービスによって生じた如何なる損害につきましても、運営元である株式会社eヘルスケアはその賠償の責任を一切負わないものとします。