What I'm doing as far as applying for jobs, I looked up a map of the counties in Florida, decided how far I'm willing to drive, and where i'm willing to move. I visit those counties individual websites, find out how their system works, and I apply if I can, if not I add it to the list of places to keep checking back. You've gotta do the research and figure it out. Most importantly be very patient as it may take a while. In the mean time, check your local private companies.
Good place to start
http://www.indeed.com/jobs?q=paramedic&l=Florida&start=70