Que tal Guille,
Hoy en día todos los microcontroladores de Microhip son reescribibles (hasta 100,000 veces). En tu caso particular el PIC16f84a también lo es. Puedes ver la hoja de datos para conocer el numero de veces que se puede reescribir este micro, pero si mal recuerdo es de 10,000 veces.
Saludos.
Elreypic.