In Florida, a limited partnership must register with the state. A general partnership is allowed to register with the state. So, if you don't find a general partnership on Sunbiz, don't draw any immediate conclusions regarding the validity of the business.
In this world you must be oh so smart or oh so pleasant. Well, for years I was smart. I recommend pleasant.