Florida Contractor Licenses. You need to be registered or certified to do construction work in Florida. You can get a “registered” contractor’s license at the local level, unless a certified license is required by the county you want to perform the work in. Contractors with a “certified” license are allowed to work anywhere in the state.