Hard dark stools that come out in pieces for months now. How to do a complete cleanout?

Fiber + MOM. Mom = milk of magnesia (magnesium hydroxide). Or a bottle of mag citrate. But be cautious: if you've only just developed constipation, what's changed? It could be an alarm symptom - you may need a colonoscopy. Clean out and see how you go.