My best guess is that the power is cut off right as the cd player is cut off. Try using a multimeter to see if the power lead to the amplifier is hot when the car is off. If not, then that's your problem.
Capacitors are very easy to install. Simply cut the power wire and put the capacitor on it, then ground the capacitor.