Holts forum is way off on the Florida requirements, it is a lot more involved than what he has. Heres a link to the Florida licensing site.http://www.state.fl.us/dbpr/pro/elboard/elecfaqs.pdf
You have to prove your experience, your experience must be at least 40% 3 phase, and they want the names and addresses. You need a decent credit report, post a bond ETC ETC ETC.
You may be better off getting a county license and then reciprocating to the surrounding counties.