No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Not sure what might happen -- some creditors definitely can take AA against a bounced payment.
One thing I always do is I "push" payments to credit cards FROM my bank, rather than "pull" payments from the credit card website from my bank. By pushing the payments, they go out of my balance right away.
Maybe you can resolve the lien hold tomorrow -- enough to clear those payments.
Did you know your ex was going to court to get the child support payments? Did you go to all the trials? Sometimes that's enough to hold off a government backed lien.
How close to your due date are you? It's possible that Cap1 and Discover may both forgive one returned payment, but if you're close to a due date it may cause you to be late by the time you make another payment schedule.