Yes, a PIC is more than capable of interrupting at that frequency. The problem will be the reed switch.
If you use an un-bounced reed switch, you will likely catch a lot of bouncing, and the PIC will interrupt many times due to the bounce.
You might look into hall effect or light/optical methods of triggering the interrupt that would be less prone to bounce.