You should re-create the CA and KMOs for the tree. See Creating an Organizational Certificate Authority Object
and Creating a Server Certificate Object
in the NetIQ eDirectory 8.8 SP8 Administration Guide for more information.
We recommend that you do not uninstall the eDirectory server where the CA for the tree has been created.