Hi Roooth, generally I (and the ND I work with) recommend a colonic or a series of colonics and/or cleansing enemas to anyone with the symptoms you describe. The same goes for anyone with a colon clogged with waste matter prior to starting any program such as fasting, bowel retraining, or weight loss.
It will be difficult to lose weight if you start with colon filled with hardened waste matter, and/or the walls of the colon lined with a plaster-like coating of fecal varnish.
It's a lot easier if you have a clear colon at the start, and progress comes earlier than otherwise.