How can the certificates' authenticity be verified?

Every certificate you print out carries a so-called verification key and the URL of the respective website. If the verification key is genuine, entering it on that website will lead to information on the certificate and thus prove its authenticity.