I am thinking about starting a cleaning business in Florida. Is there some type of certification needed for this?

No , you will need a business license.
Many of the franshise companies have all sorts of inhouse "certification" programs, to prove you were properly trained on certain equipment and the such. But nothing is required

I am assuming that you are going to incorporate. This is necessary to protect yourself when doing business.

Stringer