In addition to the behavioral therapy, fiber, fruit and fruit juices, I would add probiotics. Yogurt, Kifir, Yogurt shots, etc. These help support a healthy bacterial flora in the intestine and also help regulate bowel movements.
I hope you are able to find relief for you and your daughter soon!