Actually it is 20MHz maximum for PIC16's and 40MHz for PIC18's using an oscillator in EC mode.

For crystals/resonators the maximum is 20MHz for PIC16's and 25MHz (10MHz if PLL is enabled) for PIC18's in HS mode.