Most PICs, including the PIC16F877A, can be clocked as slowly as you want.
The biggest problem with running slowly is getting crystals that low to run properly. If you need to run below about 4 MHz, I would suggest:-
RC oscillator
External crystal oscilator that contains a divider
Watch crystal
Watch crystals are a totally different form of crystal to the other types, and most PICs have a setting designed just to drive those.