Figure out the lowest possible payments through the companies themselves and pay that every month unless you're able to pay more than that. Of course the quicker the better to get rid of your debt but as long as you're making those minimum payments, it will look better on your credit score.
