Do I need a permit?
Some cities require a permit to remove certain trees. Under Florida Statute 163.045, a homeowner doesn't need a local permit to remove a tree on residential property if a certified arborist or Florida-licensed landscape architect documents that it poses an unacceptable risk. Your tree company can advise.
Insurance matters
Tree work is one of the most dangerous trades. Always confirm the company carries general liability and workers' compensation — otherwise an injury on your property can become your problem.