It's probably as easy to just find it by experiment, you should also isolate it from the PIC circuit via a blocking diode - otherwise it could crash the PIC.
Use the formula: deltaV = I*deltaT/C
Where deltaV is the voltage sag of the capacitor
I is the current to the coil
deltaT is the time the coil is drawing current
C is the capacitor value.