I am 22 years old and just graduated college and just started a job w/ a good company making 42,000/yr.....?

However, my credit is very bad and i am trying to get an apartment. I owe about 3000 to M&T bank, 4000 to Sears for credit card, 900 to express clothes store, 900 to CapitalOne, and probably a little more.....what can i do or what is a good company to consolidate?....What do i do if i have not responded to the creditors in a very long time? Can i still pay it off or correct it?