I received my Florida notary stamp in the mail today, however there was not a certificate or any other documents with the stamp, am I still able to start notarizing documents now?

Your Florida notary stamp and Florida notary certificate are mailed out separately. Once you receive your Florida notary stamp, you are allowed to start notarizing documents even if you have not received your Florida notary certificate yet.