Laut Datenblatt geht der PIC16F87x nur bis 20 MHz sicher. Ob der auch höher geht, ist reine Glückssache.

MfG