Dont apply for any more Credit !
Make sure your paying the most expensive debt first
Move the debt around so you have the most debt on the lowest rate/Payment
Cancel any Sky Gym Subscirptions, etc
Could you move to intrest only on your morgage this could save you hundreds of pounds a month ?
4k is not allot do you have asseste you can sell to clear some of this ? we Raised £600 on ebay selling lots of dusty things from the loft ?
good luck