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

En realidad hablo del Corel X8. Fue desinstalado por la restauración. Creo que no solo la información del registro quedó alterada, debe haber archivos temporales quizá. La idea es que un "computin" mas hábil que yo me guíe.