Yes — replacing a condenser or air handler is permitted work in every Florida county, and only a licensed contractor (CAC or RA) can pull the permit.
An unpermitted replacement can void the manufacturer warranty and show up as a problem when you sell the house.
Ask for the permit number before paying the balance, and check the license number on the listing against the DBPR portal.