The lien you can file a motion to vacate since you obviously didnt get notification and paid it. I've done it successfully with collectors (im in Ohio too). Pretty simple process. Second genera consensus is you need 3 revolving accounts...I would try the cap 1 pre-qual website to see if you pre-qualify (no hard pulls until you accept offer) if you do you should be able to get 2 cards for 1 pull of your reports (they pull all 3). prob platinum and quicksilver 1. Try your best to stay away from first premier and credit one...fees are crazy..believe me I have/had one. Some others may chime in as well but I would focus on getting a motion to vacate the lien and then get some cards since if you get it vacated your score should jump a bit. Hope I helped.
Once the tax is paid, the state of Ohio will issue the debtor a Release and Satisfaction of Judgment form. You must file this form at the county clerk’s office to have the lien removed, and you must pay the filing fee and costs. At that point you can begin the process of dealing with your credit report.
dealing with the Bureaus is the issue I was successful with equifax and Trans union...Experian not so much..I think they hate me on a very personal level 
@SupraTurbo2jz wrote:Once the tax is paid, the state of Ohio will issue the debtor a Release and Satisfaction of Judgment form. You must file this form at the county clerk’s office to have the lien removed, and you must pay the filing fee and costs. At that point you can begin the process of dealing with your credit report.
@Anonymous wrote:
I agree with Supra about trying to avoid Credit One, but don't beat yourself up if you need to get one. That's where my husband had to start. I can't even get approved for one.
^^^Agree with this as well...we all have to start somewhere. With that said focus on that lien and its removal...once removed you should see a nice score jump. Speaking of which do you know what your fico scores are?