Hola tota:
En el pic16f84 no se modifica en el programa el cambio de la frecuencia del cristal, solo se declara si el oscilador que vas a usar es cristal, rc, etc.
Solo cambia el cristal y ya, pero debes tener en cuenta el tipo y caracteristicas de tu programa, ya que si este depende de la velocidad del cristal, simplemente no te va a funcionar.
Por ejemplo: si tu programa consiste en luces secuenciales que dependen de retardos de tiempo hechos en rutinas o utilizando el TMR0 lo que veras es que tus luces encienden mas rapido o mas lento segun sea el aumento o disminucion del cristal. En este caso estas afectando el resultado del programa original.
Otro ejemplo: si tu programa esta controlando encendido o apagado de luces o motores dependiendo de señales externas (switches, sensores, etc.) lo mas probable es que no vas a notar ningun cambio.
En conclusión: cambiar deliberadamente un cristal, depende de la naturaleza de tu proyecto.
Por lo que comentas supongo que tu programa esta temporizando algo mediante el uso del timer 0, por lo tanto si cambias el cristal, estaras afectando dicha temporización, por lo que tendras que modificar la resolucion de TMR0.
Espero que mis comentarios no te hayan ampliado tu duda.
Saludos!!