Yeah, the way it works is that it'll send the certificate to the first character you log into on a particular server. You'll double-click the certificate to add it to your Companion Stable, at which point it'll be available for all characters on that server. If you log into a different server, the certificate will be available on that server as well, on the first character you log into on that server post-code.