Cars electrical systems can be very hostile to electronics.
You should put a diode in series to protect against reversal. It is also a good idea to fit a resistor in series with the regulator input, and an 18V zenner diode to ground, as well as a large capacitor.
The resistor should be chosen to give about 3 V drop at maximum power drawn by your circuit. That will give about 8 V on the regulator.
There can be serious spikes on the car supply. Voltage regulators will not like spikes even if very short, and the resistor an the zenner will help to limit those.
You don't say what you are using the PIC for. If you need it to work when the engine in starting, you have a really difficult design problem. The voltage can drop as low as 5 V when the engine in starting, and you won't get anything out of a 7805 at that voltage, and the diode and resistor that I suggest will stop things working, so you have to have alternative protection against spikes and power reversal.