It doesn't really take a guru to figure this out. If you're on a completely fixed income, then costs have to come down.

Moving isn't an option, you probably can't (shouldn't) skimp on medical bills, you're basically starving yourself by the sounds of it, and you're making minimum payments on five-figure credit card debt. The gym seems like a good thing to be spending money on, too.

The only two things that can go here are the car and the hair. If you can walk to work, I don't see why you'd even need a car. Unless you're commuting, it'd be cheaper to take a cab whenever you needed a car. If you could ditch the car, it would probably single handedly save your budget. Otherwise, the only thing left is the hair.

 Even bringing those costs down by half would give you some wiggle room.