Here is what I have done.
Bypassing, bypassing, bypassing. Make sure you have plenty of bypass capacitance on your pic power pins.
In really bad situations I have had to put a small inductor on the +5V line between the regulator and the pic.

Good luck