Its very hard to find work in the central fl area at the moment. The previous poster had a good start of info for you...
Orlando FD and Orange County FR are the big boys here. I was told last week that OFD would be hiring at some point in the near future, not sure if thats just hear say. Orange County has a very strict tattoo policy ( i believe its nothing below what a t shirt would cover) although not positive.
You then have the surrounding city departments(lake mary FD, Cassellberry, Apopka, Kissimmee(i think they just finished their hiring window), st. Cloud...etc. Seminole County just finished up their most recent hiring process only taking 17 new recruits with plans to bring in another 10-15 in the fall, however that eligibility list has already been generated, so they will be selecting from that. There were probably hundreds that applied.
You then have Rural Metro and American...RMA seems to hire small groups of EMTs and Medics every so many months, and American just closed there process, hiring 19. Nothing wrong with either of these two, although if you want my personal opinion, RMA would be a little better to work for.(its the 2nd largest "for-profit" ambulance service in the US)
IF you have no luck with any of the above, you could always try a non emergency transport job...(last resort)