Florida Telemarketing licensing: Florida requires companies to be licensed as a Telemarketing company. Companies must also still comply with federal, state and local laws. Other licenses or permits may be required depending on the nature of each particular business.