Después de restaurar el equipo estando Corel 8 instalado, la restauración lo elimino, al intentarlo instalar de nuevo, no me deja, ¿que hago?

Corel 8 es una version muy antigua, que funcionaba bajo Windows 98, quizá por eso te cause problema, deberias probar la version actual que es CorelDRAW X8 (version 18.0)
En todo caso, la restauracion del sistema vuelve al estado anterior pero en el Registro de Windows puede quedar informacion residual acerca de la instalacion. Lo mejor seria que intentes desinstalarlo desde el Panel de Control y lo instales nuevamente