Setting aside the student loans, the repayment for which isn't by any means crippling, this doesn't look like it's a lost cause situation, unless your friend has no intention to take control of her situation. Even if she doesn't, with the ridiculous budget you posted she's in the black, so she could learn nothing, never grow up, and still end up free of debt eventually.
But, assuming she wants to get her house in order, here's a reasonable plan of attack:
Step one, cancel the Orlando trip. This isn't something she can justify on any grounds not cancelling. If need be, it can be her reward for getting debt free (and when she can afford it in cash). Her choices have led her to grossly overspending and this is the very first test of whether she's going to be responsible or if she's going to carry on the status quo. If she's unwilling to admit that her terrible spending choices have landed her in this situation and won't do the first thing to fix that, you should be unwilling to invest any more of your time. This trip is the embodiment of somebody that can't see the choices they're making are what have brought them to this point. Oh, and find a new roommate in the case she goes, because you're setting yourself up for problems if she's not changing. Tough love.
Do note, hotel rooms typically can be cancelled. Flights aren't refundable, but can be cancelled and then changed later for a fee. She may have to pay the cost of the flight now, and will have to pay the fee later, but it's still better than paying for the whole trip now.
Step two, destroy the credit cards and remove their numbers from any online stores that keep them, like Amazon. They're off limits. She's proven she can't be trusted with credit, so no more credit cards. She could write that out a few dozen times longhand as penance, wouldn't be the worst use of her time. No recurring bill pay allowed on credit either. She's done with credit cards.
Step three, cancel unnecessary services. Amazon, gone. Apple Music, gone. Renting clothing, gone and at close to $100/month deserving of ridicule. For the first two, modern libraries tend to have CDs and movies available for checkout. If not, books are an excellent medium and they'll have those in spades. I'd say change the phone, but you've explained she's made terrible choices there, so she'll live with it for now. She can use it for YouTube and other non-paid entertainment if the library isn't good enough.
Step four, apply for unsecured personal loans to refinance some of this credit card debt to a rate that isn't usury, if her credit isn't so completely wrecked as to make this impossible. If she can get them, these should save some money in interest. Though please do insist this is a one-time, definite emergency, last time you're accessing credit sort of event. Being on repayment plans may make this a no-go, but applying for and being rejected for a half dozen loans might be a good bucket of ice water on her head anyway. I'll proceed assuming this isn't happening.
Step five, time to buy glasses. $30 per month on contacts is a luxury for when one's hair isn't on fire. Get a cheap pair of frames and lenses, bonus if covered by insurance, and stop buying contacts until she's out of consumer debt. Also a good avenue to teach long term payoffs. A pair of glasses can last for many years, and she'll be reaping the benefits of not paying for contacts every month relatively quickly if she doesn't go out and buy designer frames.
Alright, so far, we've spent a one time couple hundred dollars on glasses and cut $148 per month, plus staved off debt from a trip. Aside from the glasses, all done quickly and effortlessly. Next come bigger changes.
Step six, set up disciplined amounts for food and entertainment. She's spending more than some families here on food. This can easily come down to $200 without resorting to beans and rice every meal. Her entertainment budget, even at your set point of $400 is out of control. Assuming going out every Friday, Saturday, and Sunday for four weeks each month, the $400 budget yields $33 per night out. Since she has a negative net worth, my recommendation is hit up the library, have friends over to chat with, and spend zilch. Assuming that's just too much, let's instead move to one night out per week at $33, and put a hard limit on entertainment at $133 per month.
That step takes discipline, but saves an additional $467 per month. We're now getting somewhere at a total reduction of $615 per month, while servicing all debts and paying for obligations. Add in the $349 surplus she's running under your budget, and she's in the black by $964. This is progress.
Step seven is to take the first month's savings and put it away as an emergency fund. It's for true emergencies only. Not off-road tires. Not a trip to Orlando. Not a cracked phone screen. Emergencies.
Step eight is to unload the truck. She'll save another couple months and then sell the truck and buy a servicible sub-$1500 Fit, Civic, Corolla, or similar. The balance of the $1928 saved in this time can be used to fix lingering issues that make it less than road-worthy if needed. Otherwise, preferably, put it in the emergency fund. Do this sooner if she has equity in the truck. This saves an amazing $543 per month. And of course this assumes she's not underwater on the truck. Please tell us she's not underwater on the truck.
That has knock-on effects of reducing gas used and insurance costs go to liability only. Without real details, let's call it a conservative halving of the expenses in that regard. So $131 per month there. So before she was in the black by $964. Now she's in the black by $1638. Nearly 50% of take-home available to direct and it's only been three months!
So the obvious next thing is to destroy credit card balances. We'll ignore minimum payments and assume same balances at this point, for sake of simplicity.
- Month four sees CC#3 paid in full and excess paid on CC#4. Frees up $50 per month.
- Month five sees CC#4 paid off and excess paid on CC#2. Frees up $100 per month.
- Month six sees CC#5 paid off (because closing balances is encouraging) and excess paid on CC#2. Frees up $34 per month.
- Month seven sees CC#2 paid off and finally starting to tackle CC#1. Another $50 per month free.
Four card balances closed in four months. Now a practical fire hose of $1822 per month to put at debt. Should be able to pay off CC#1 in five months or so.
One year later, your friend has no consumer debt and excess income in the amount of $2068 per month. Within a month, she should be able to have her trip to Potterworld.
This plan is only slightly optimistic. It assumes no true emergencies, which would necessitate refilling the emergency fund. It assumes she can keep to a budget and not give in to the temptation of having credit available again, or a cash flow that she can spend on things she doesn't need. While it cuts the mindless spending pretty deeply, it doesn't cut them out entirely, or even to excessively low levels. We're still assuming she's spending about $1600 on entertainment over the year.
You'd also be remiss to stop here. Increase retirement saving. Maybe pay off the student loans faster. Help her set up a budget that prioritizes her real desires in life and keep the crap like clothing rental out of it. You could help her do this now as a goal to get to that isn't just paying off debt. Something to strive for. A meaningful way of living that she can move into once her house is in order.