7. If after three to six months you are not making good progress toward paying off your credit card balances, consider seeking assistance from a nonprofit credit counseling agency. It can negotiate with your creditors to lower your payments and interest rates and to reduce or eliminate late fees and over-the-limit charges.