I am trying to get my financial house in order, I must work on cleaning my credit. Shall I pay off old debts or new debts first?
It does not matter what debts you pay off first, unless the old debts are in default, if they are, pay those off first.
It is important to know if the old debts are mainstream credit cards, don’t close those accounts once you pay off the debt. Those old accounts help you more than your new accounts do. If you are going to close any accounts, let them be the new ones.
Please update me on your progress by posting updates here in the comments section of your question. I’m very interested in how this works out for you.