Hola thekako, no es obligación usarlo siempre a 20MHz, de hecho puedes usarlo a la frecuencia que desees, siempre que no superes los 20 MHz de máxima.
Con cristal debes de seleccionar el tipo de oscilador para la frecuencia deseada, si el cristal es mayor a los 4MHz, debes de configurar oscilador HS, y si la frecuencia es menos a los 4MHz, debes de seleccionar XT.
También puedes seleccionar el oscilador interno, que posee una frecuencia de 4MHz o no necesitarías del cristal externo.
Por todo lo anteriormente dicho, te recomendaría que estudies detenidamente el datasheet del 16F628A en la parte correspondiente a la selección y posibilidades del oscilador.
Espero te sea de ayuda.
Un saludo.
Atte. CARLOS.