Pamela Anderson is facing a new $259,395 federal lien filed in August and a follow-up state tax lien for $112,118 filed in September, for the 2011 tax year, totaling $371,513 owed.