0. Cut her lifestyle. No vacations, no eating out, no buying anything new except food.
1. Make a list of all of her debts: Creditor, balance, interest rate.
2. Sort the list in descending order by interest rate.
3. Call each creditor and politely ask them to reduce the interest rate.
4. Make minimum payments on all debts.
5. Throw all extra available on the #1 debt until it's gone.
6. Keep repeating all of the above until done.
...
Most people's real problem is at step 0. It's a lot less fun and a lot more uncommon to dig out of debt than to dig into debt. The big question for her is whether she actually wants to get out of debt and subsequently live a debt-free lifestyle, or if just doesn't like the annoyance of half (*) of her take home pay going to interest because it's constricting her ability to buy more stuff.
...
She probably has done something bad to have a low credit score. She missed credit card payments (plural), or had a car repossessed, or something. She should stop doing whatever it was that led to her low score, and stop doing whatever she did that lead her to do whatever she did that led to her low score. (You could try the "5 whys" technique to get at the root cause of her low credit score. Google it.)
Fixing her credit score will ultimately help her get lower rates, but lower rates are not really the biggest part of paying back a ton of debt. I think you really just have to get disgusted with it and hack at it with everything you have until you start to get a bloodlust sort of thrill of seeing those balances drop like a stone and see the light at the end of the tunnel and the possibility of what you can do if you're earning interest instead of paying it and decide that's what you really want.
...
(*) Guestimate, but I'm probably close.
...
Good luck.