Investment gold generally is not sold with certificates. The investor knows about the purity and the dealer tests the purity before selling to the customer.
There are three exceptions: The Perth Mint bars, the Heraeus gold bars and thr 100 Euro German gold coins are sold with certificates.
Please keep in mind that a certificate is a piece of paper - what really counts is the quality of the physical metal you buy.