In over my head again

If I've gone through debt consolidation before and this is primarily for some high interest lines of credit (dept. stores, etc.) do all of these accounts need to be closed & how might this negatively effect my credit rating?

No they do not all have to be closed. You get to pick and choose which accounts typically but your total debt needs to be above $3000-5000 usually for a debt management plan. what are the card issuers? Discover for example doesn't do a great rate drop at all..its somewhere around 18% or higher.