The certificates were on your server, but you said you've deleted them. The certificates are also publically downloadable from a few certificate logs. The public keys are embedded in the certificates.
You and only you did. You've deleted them you said, so those are gone. (Unless you've made a backup yourself.)
I'm failing to see the link with DNS here?