Depende do tipo do certificado. Portanto, se é um certificado de servidor da Web, por exemplo, você verifica o servidor e todas as portas para verificar se ele aparece lá.
A propósito, eu nunca excluiria o certificado. Tente exportá-lo primeiro para poder restaurá-lo, se necessário.