Use Local Property Appraiser Websites. If you're trying to find building permits in Florida that may not be easily accessible through the local permit office search tools, your best bet is to use the local city or county property appraisers' office.