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.