No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Edit: Figured it out and decided to remove the post, sorry!
You should look at SoFi.com and see if they will do a personal loan. You can do the pre-qualify for only a SP. If you proceed you will end up with a HP.
If you can convert the CC debt and a bit of the other to installment debt your scores would take off.
Who is the foreign tax bill to? US or another country? And will it report to the credit bureaus? (It looks like a 12% loan at the interest rate but not sure an UW woould allow a tax bill. I guess my take is if it is not reported to the bureaus it will not have a negative effect on your scores, pay off the items that will improve your scores. You would still disclose it as part of a loan application.
Does your bonus income show up in the taxes you have filed the last 2 years (I believe than it can be considered income).
At least a start...