Absolutely, those don't go away in Florida at least.
As Damon said, yes! you must pay those fees regardless of recording dates, local governemnt alwasy survives ALL auctions, Foreclosures and Tax Deeds BUT, in most parts it is negociable. I have negociated Code Enforcement liens up to 900k plus and never paid more than 10%, now you still need to ask the local CE office since each city is different and may have different parameters when it comes to negociating fees.
