Try the more natural alternatives like prunes, pears or apricots. If it's really bad it may help to see the pharmacist at your chemist and get a single use enema (like microlax) just to get whats there out. there are also stool softeners available like coloxyl drops that may help in the short term.

Is she drinking plenty of water? I used to add prune or pear juice to DS's water.