Is the 7 years a paid tax lien can stay on a credit report determined from the year the tax was owed or when the lien was levied or when it was reported to credit rep agency?

Its from the date it was reported to the agency. It will show that paid if it has been paid, but will remian on your credit report for 7years. Usually liens or levys are in my past experince not reported with a credit agency, when they levy an account or a home, it will show up when you want to refi your home, or sell it. Hope this helps. Actually, I believe it's seven years from the date it is satisfied (paid).