Holas!!!
En teoría, no creo que tengas ningún problema. Yo siempre he utilizado 12C508A y me funcionan a la perfección, aunque tendrás que tener en cuenta dos cosillas:
.- En el ICProg (o lo que utilices para programar el PIC) tendrás que seleccionar el chip que has pinchado en el programador; es decir, aunque el código sea supuestamente para un 12C508, tendrás que seleccionar 12C508A en el programa.
.- Al programarlo y, tras la verificación, ICProg te dará un error (de verificación), pero no hagas caso, si has hecho todo bien, el chip estará perfectamente programado.
Saludox!!!