Do you supply the necessary certificates for the various gemstones?

Yes, all gemstones bigger than 0.30 carats come with the requisite certification.