If you are self-employed, you need to bring a business license.
If you are an unlicensed beach vendor, you can find street or community proof.
Then take these to the city (district) county health bureau (CDC) where you live for a physical examination, and you can get the certificate after passing the formalities.
(Because only the CDC will handle it for free)